900字范文,内容丰富有趣,生活中的好帮手!
900字范文 > C语言:判断一个数是不是素数(质数)

C语言:判断一个数是不是素数(质数)

时间:2024-02-16 17:31:02

相关推荐

C语言:判断一个数是不是素数(质数)

素数又称质数。一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数;否则称为合数(规定1既不是质数也不是合数)。

#include <stdio.h>

int main(int argc,const char* argv[])

{

int num = 0,count = 0;

printf("请输入num的值:");

scanf("%d",&num);

if(1 >= num)

{

printf("输入数据有误\n");

return 0;

}

for(int i=2; i<=num/2; i++)

{

if(0 == num%i)

{

printf("No\n");

break;

}

}

if(i > num/2)

{

printf("Yes\n");

}

}

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。