c++ 写一个函数判断一个整数是不是素数,并在主函数中调用
来源:百度知道 编辑:UC知道 时间:2024/07/07 04:19:19
在主函数中通过该函数求出3位数的所有素数,要求每行输出5个数~!
#include <iostream>
using namespace std;
#include<math.h>
void A()
{
int m,k,i,n=0;
for(m=101;m<=200;m+=2)
{
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>=k+1){cout<<m<<" ";n=n+1;}
if(n%5==0)
cout<<endl;
}
}
void main()
{
A();
}
miller-rabin测试
o