c语言素数判断代码
要判断一个数是否为素数,可以使用以下代码:
#include <stdio.h>
int main()
{
int num, i, flag = 0;
printf("请输入一个数:");
scanf("%d", &num);
for(i=2; i<=num/2; ++i)
{
// 判断num是否能被i整除
if(num%i == 0)
{
flag = 1;
break;
}
}
if(flag == 0)
printf("%d是素数。", num);
else
c++判断素数 printf("%d不是素数。", num);
return 0;
}
解释:
首先,用户输入一个数 num。接下来,我们使用 for 循环从 2 开始遍历到 num/2,因为任何大于 num/2 的数都不可能整除 num。在循环中,我们使用 if 语句判断 num 是否能被当前的 i 整除。如果能,说明 num 不是素数,flag 标记为 1,并跳出循环。
最后,根据 flag 的值输出结果,如果 flag 为 0,说明 num 是素数,否则说明 num 不是素数。
注意:在这个代码中,我们假设输入的数是正整数,对于其他情况需要做特殊处理。
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198,我们将在24小时内删除。
发表评论