用户输入一个自然数判断是否为素数,用c++编写

2025-03-22 16:45:58
推荐回答(3个)
回答1:

质数又称素数。指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。
貌似没那么复杂吧···我写的,完全按照定义来的
#include
int main()
{
int i,num;
scanf("%d",&num);
if(num<=1) printf("%d为非素数",num);
else
{
for(i=2;i {
if(num%i==0) break;
}
if(i==num)
printf("%d为素数",num);
else printf("%d为非素数",num);
}
}

回答2:

楼上的好像判断出来1是质数吧。
#include

using namespace std;

bool prime(int num)
{
if(num<=1) false;
if(num==2) return true;
for(int i=3; i if(num%i==0) return false;
return true;
}

int main()
{
int num;
cin>>num;
if(prime(num))
cout< else
cout< return 0;
}

回答3:

#include
#include
void main()
{
int m,i;
double k;
printf("请输入数字:\n");
scanf("%d",&m);
k=sqrt(m);
for(i=2;i<=k;i++)
if(m%i==0)break;
if(i>k)
printf("%d 是素数\n",m);
else
printf("%d 不是素数\n",m);
}