求一个c++编程：输入正整数n，判断是否是素数

2025-04-08 02:25:03

推荐回答（3个）

回答1：

#include
#include
void dis()
{
int n,k,i=1;
cout<<"Ener n:"< cin>>n;
k=sqrt(n);
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i>=k+1)
cout<<"是素数"< else
cout<<"不是素数"<}
void main()
{
dis();
}

回答2：

很简单的，你直接用一个变量来接受你输入的正整数n，对其进行折半求余；代码如下：
#include
int main()
{
cout<<"请输入正整数n--------";
int n,x,pos=0;
cin>>n;
cout< x=n/2;
for(int i=2;i<=x;i++)
{
if(n%2==0)
{
pos=1;
break;

}
}
if(pos)
cout<<"输入的正整数n不是素数！" < else cout<<"输入的正整数n是素数！";
return 0;
}

回答3：

我这儿有，你有没有邮箱，我发给你