常识算法--素数判断
来源:互联网 发布:超基因优化液下载免费 编辑:程序博客网 时间: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效率从低到高
#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
- 常识算法--素数判断
- 判断素数的算法
- 判断素数的算法
- 判断素数的算法
- 判断素数的算法
- 素数判断算法-----应用
- 素数判断算法
- 快速判断素数算法
- 判断素数的算法
- 判断素数的算法
- 素数判断算法 高效率
- 素数判断算法
- 判断素数的算法
- 判断素数算法
- 算法提高 素数判断
- 判断素数的算法
- 素数判断算法(高效率)
- 判断素数 Miller-Rabin 算法
- getutent
- 坐标变换中出现的像素点位置偏离
- django中manytomanyfield 因为verbose_name导致filter_horizontal不显示的问题。
- add ssl to CentOS-6.5
- getutid
- 常识算法--素数判断
- HTML5规范尘埃落定,5个开发工具推荐
- android开源项目和框架
- java 多线程
- getutline
- CentOS6.4配置163的yum源
- ICE 异步方法分批和调用
- initgroups
- 叫号系统排队系统挂号系统实现(JAVA队列)