额…怎么回事呀,又是求素数!!!

~~~~~~我的明天我知道～～～。
发帖时间 2012-09-14 22:38

zhuanjia0帅哥哟，离线，有人找我吗？

Rank: 4
等　级：业余侠客
威　望：3
帖　子：86
专家分：232
注　册：2012-1-13
第 3 楼 得分:0
我之前做过这样的一个题目，看完这些你就知道怎么做了

可以用两个循环，外层从2开始，内层也从2开始，在加一个if判断是否能整除
用筛法求1~1000之间的素数。
eratosthenes筛法：
1） 利用数组存放这1000个数；
2） 挖掉第一个数1（令该数=0）；
3） 2没被挖掉，挖掉后面所有2的倍数；
4） 3没被挖掉，挖掉后面所有3的倍数；
5） 4被挖掉，不执行任何操作；
6） 5没被挖掉，挖掉后面所有5的倍数；
7） ….直到最后一个数；
8） 剩下的非0数就是素数。

[ 本帖最后由 zhuanjia0 于 2012-9-15 11:53 编辑 ]
发帖时间 2012-09-15 11:50

peterme美女呀，离线，留言给我吧！

Rank: 1
等　级：新手上路
帖　子：3
专家分：0
注　册：2012-9-14
第 4 楼 得分:0
回复 2楼 xufan
这是布置的一个实验啊。有点难的
发帖时间 2012-09-16 21:55

peterme美女呀，离线，留言给我吧！

Rank: 1
等　级：新手上路
帖　子：3
专家分：0
注　册：2012-9-14
第 5 楼 得分:0
回复 3楼 zhuanjia0
只能用if语句来实现吗？能不能再具体点。
发帖时间 2012-09-16 22:01

zhaojigao帅哥哟，离线，有人找我吗？

Rank: 2
等　级：论坛游民
威　望：1
帖　子：19
专家分：59
注　册：2012-9-6
第 6 楼 得分:10
# include<iostream>
# include<string>
# include<vector>
# include<math.h>
using namespace std;
int main()
{

vector<long int> m;
m.push_back(2);
m.push_back(3);
m.push_back(5);
m.push_back(7);
cout<<m[0]<<endl;
cout<<m[1]<<endl;
cout<<m[2]<<endl;
cout<<m[3]<<endl;
long int n=2;
long int p=1;
long int e=INT_MAX;
int piaoshi=0;
long int a=0;

for(;a<200000;p++)
{
piaoshi=0;
//cout<<”开始找”;
a=p*10+1;
long int b=sqrt(a);
if(m[n]<=b)
n++;
for(int c=0;c<n;c++)
{
long int x;
long int y;
y=m[c];
x=a%y;
if(x==0)
{
piaoshi=1;
break;
}
}
if(piaoshi==0)
{
m.push_back(a);
cout<<a<<endl;
//piaoshi=1;
}
else
piaoshi=0;
a=p*10+3;
b=sqrt(a);
if(m[n]<=b)
n++;
for(int cc=0;cc<n;cc++)
{

long int x;
long int y;
y=m[cc];
x=a%y;
if(x==0)
{
piaoshi=1;
break;
}
}
if(piaoshi==0)
{
m.push_back(a);
cout<<a<<endl;

}
else
piaoshi=0;

a=p*10+7;
b=sqrt(a);
if(m[n]<=b)
n++;
for(int ccc=0;ccc<n;ccc++)
{

long int x;
long int y;
y=m[ccc];
x=a%y;
if(x==0)
{
piaoshi=1;
break;
}
}
if(piaoshi==0)
{
m.push_back(a);
cout<<a<<endl;

}
else
piaoshi=0;

a=p*10+9;
b=sqrt(a);
if(m[n]<=b)
n++;
for(int cccc=0;cccc<n;cccc++)
{

long int x;
long int y;
y=m[cccc];
x=a%y;
if(x==0)
{
piaoshi=1;
break;
}
}
if(piaoshi==0)
{
m.push_back(a);
cout<<a<<endl;

}
else
piaoshi=0;
}
return 0;
}
发帖时间 2012-09-17 10:56

dz789989帅哥哟，离线，有人找我吗？

Rank: 2
等　级：论坛游民
威　望：1
帖　子：44
专家分：95
注　册：2012-8-21
第 7 楼 得分:10
程序代码：
#include<iostream.h>
void main()
{
int i,j,n;
int flag=0;
cin>>n;
if(n<=0)
cout<<”输入错误!”;
else
{
if(n==1)
cout<<”不是素数!”;
else
{
for(i=2;i<n;i++)
{
j=n%i;
if(j==0)
{
flag=1;
break;
}
}
if(flag==0)
cout<<”是素数!”;
else
cout<<”不是素数!”;
}
}
cout<<endl;
}
网上拉的代码
发帖时间 2012-09-17 21:15

pangding帅哥哟，离线，有人找我吗？

Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来　自：北京
等　级：贵宾
威　望：94
帖　子：6779
专家分：16751
注　册：2008-12-20
第 8 楼 得分:0
求素数的帖子真多呀。素数的概念应该是小学学的吧，还能有多复杂。如果忘了基本结果，百度一下也不难找到。
其实这类题都是练习简单的基本运算和分支逻辑的。楼主应该自己好好想想怎么写。
发帖时间 2012-09-18 19:02

qunxingw帅哥哟，离线，有人找我吗？

Rank: 16Rank: 16Rank: 16Rank: 16
等　级：贵宾
威　望：24
帖　子：1656
专家分：7247
注　册：2011-6-30
第 9 楼 得分:0
素数，皇后，排序难绕开的思考题材

兴趣+信心+耐心
发帖时间 2012-09-19 11:00

lwbkfc帅哥哟，离线，有人找我吗？

Rank: 2
等　级：论坛游民
威　望：1
帖　子：13
专家分：17
注　册：2012-9-24
第 10 楼 得分:0
#include<iostream>
using namespace std;
bool fun(int n)
{
bool pan=true;
for(int i=2;i<=sqrt(float(n));i++)
{
if(n%i==0)
{
pan=false;
break;
}
}
return pan;
}
int main()
{
int n;
cout<<”input n:”;
cin>>n;
if(fun(n))
{
cout<<”yes”<<endl;
}
else
cout<<”no”<<endl;
}
发帖时间 2012-09-25 09:47

http://bbs.bccn.net/thread-381403-1-1.html

http://www.tuicool.com/articles/qaaA3i

http://blog.sina.com.cn/s/blog_4ed331560100jbdj.html