什么是素数:就是只能被1和它本身整除的数
#include<iostream>
using namespace std;
bool jupanSuShu(int num)//判断该数是否是素数
{
int i=0;
for(i=2;i<num;i++)
if(num%i==0)
return false;
return true;
}
int main()
{
int n;
int i;
cin>>n;
for(i=2;i<=n;i++)
{
if(jupanSuShu(i))
cout<<i<<"是素数"<<endl;
else
cout<<i<<"不是素数"<<endl;
}
return 0;
}
设num是要判断的数
有三种方法:1:若num被(2到num-1)其中一个数整除,则该数不是素数
2:若该数被(2到num/2)其中一个数整除,则该数不是素数
3:若该数被(2到sqrt(num))其中一个数整除,则该数不是素数
其中算法效率从1到3效率从低到高
#include<iostream>
using namespace std;
bool jupanSuShu(int num)//判断该数是否是素数
{
int i=0;
for(i=2;i<num;i++)
if(num%i==0)
return false;
return true;
}
int main()
{
int n;
int i;
cin>>n;
for(i=2;i<=n;i++)
{
if(jupanSuShu(i))
cout<<i<<"是素数"<<endl;
else
cout<<i<<"不是素数"<<endl;
}
return 0;
}
设num是要判断的数
有三种方法:1:若num被(2到num-1)其中一个数整除,则该数不是素数
2:若该数被(2到num/2)其中一个数整除,则该数不是素数
3:若该数被(2到sqrt(num))其中一个数整除,则该数不是素数
其中算法效率从1到3效率从低到高