素数算法报告
需积分: 0 100 浏览量
2011-10-13
11:36:16
上传
评论
收藏 32KB DOC 举报
素数检测算法的学习报告
素数是指在自然数中，除了 1 和它自身外，没法被其他自然数整
除的数。在这几天查阅书籍和一些相关的网络资源中，对素数的检
测算法有了很深入的了解，因为大部分资料是在网上找到的，所以
将“读书报告”改为“学习报告”，望老师谅解。
对于素数的检测算法有很多，先前有很多人研究过这些，我相
信以后还会有很多人来研究，以下内容是我国庆这几天，在空闲时
读到的算法的一个总结。
1.试除法来判定素数。
这种方法是我们常用的方法，思路是用循环将已知数与比其小
的数相除，判断余数是否为零，为零则不是素数，不为零则为素数。
相关代码如下：
#include <iostream.h>
#include "math.h"
void main()
{
int i,k,n;
int flag=1;
cout<<"输入一整数："<<endl;
cin>>n;
k=sqrt(n); //用 n 除以比他小的每一个也可以，实际除以 n 的开方
就可以
for(i=2;i<=k;i++)
if(n%i==0)
{
flag=0;
cout<<"此数不是素数！"<<endl;
}
评论0
最新资源