常识算法--素数判断

来源:互联网 发布:超基因优化液下载免费 编辑:程序博客网 时间:2024/03/29 17:15
什么是素数:就是只能被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效率从低到高
0 0
原创粉丝点击