UC知道C++素数问题
来源：百度知道 编辑：UC知道 时间：2024/05/26 18:50:28
怎么判断是否是 素数 我在书上看到的是
_
一， m 被 2 ~ √m 除，如果不能就是素数。
代码如下：
int m,k,i,n=0;
bool prime;
for(m=101;m<=200;m=m+2)
{
prime=true;
k=int(sqrt(m));
for(i=2;i<=k;i++)
if(m%i==0)
{
prime=false;
break;
}
if(prime)
{
cout<<setw(5)<<m;
n=n+1;
}
if(n%10==0)cout<<endl;
}
cout<< endl;
请问大家还有没有其他的方法和公式判断？
请管理员处理一下2楼,发病毒的
_
一， m 被 2 ~ √m 除，如果不能就是素数。
代码如下：
int m,k,i,n=0;
bool prime;
for(m=101;m<=200;m=m+2)
{
prime=true;
k=int(sqrt(m));
for(i=2;i<=k;i++)
if(m%i==0)
{
prime=false;
break;
}
if(prime)
{
cout<<setw(5)<<m;
n=n+1;
}
if(n%10==0)cout<<endl;
}
cout<< endl;
请问大家还有没有其他的方法和公式判断？
请管理员处理一下2楼,发病毒的
这个是根据素数的定义进行判定的。
补充：
回答者：bnnnbb444444 - 试用期 一级 10-30 21:34
确实有些无聊，楼主可以去百度知道投诉吧投诉。
#include<iostream.h>
void main()
{
int m,i;
cout<<"请输入一个数:"<<endl;
cin>>m;
for(i=2;i<=m-1;i++)
if(m%i==0) break;
{
if(m==i)
cout<<"这个数是素数"<<endl;
else
cout<<"这个数不是素数"<<endl;
}
}