如何用C++判断一个数是不是质数(素数)

发布网友发布时间：2024-10-05 11:11

共3个回答

热心网友时间：2024-10-08 21:33

素数是只能被1和它本身整除的数。所以可以用一个for循环，用一个数从2开始一直除到比它小1的数，如果没有一个能被整除，这个数就是素数。
return 是函数的返回值，就是说跳出一个函数时整个函数被一个值代替在原位置。返回什么要看它的执行情况。
这里的意思是说如果是素数就返回1，如果不是素数就返回一个0。

热心网友时间：2024-10-08 21:29

当前的这个数如果能够被比他小的数整除(n%i==0)，返回0（return 0）说明它不是质数，如果从2一直到比他小1的数都不能被整除说明这个数不能被任何数整除当然就是质数了return 1

热心网友时间：2024-10-08 21:34

#include <stdio.h>
int main()
{
int i,flag=1,x;
scanf("%d",&x);
for( i=2; i<=x/2; i++)
if(x%i==0)
{
flag=0;
break;
}
if(flag)
printf("%d是素数\n",x);
else
printf("%d不是素数\n",x);
}