例16：C语言实现判断素数
【摘要】 例16：C语言实现输入一个大于3的整数n，判断他是否为素数（质数）。解题思路：本题采用的算法是，让n被i除，如果number能被2~（number-1）之中的任何一个整数整除，则表示number肯定不是素数，不必再继续被后面的整数除，因此，可以提前结束循环。源代码演示：#include<stdio.h>//头文件
int main()//主函数
{
int number...
例16：C语言实现输入一个大于3的整数n，判断他是否为素数（质数）。
解题思路：本题采用的算法是，让n被i除，如果number能被2~（number-1）之中的任何一个整数整除，则表示number肯定不是素数，不必再继续被后面的整数除，因此，可以提前结束循环。
源代码演示：
#include<stdio.h>//头文件
int main()//主函数
{
int number,i;//定义变量 printf("请随机输入一个数：");//提示语句 scanf("%d",&number);//键盘输入需要判断的数 for(i=2;i<=number-1;i++)//循环从2开始，到这个数的掐前一个数为止 { if(number%i==0)//如果取余结果为0 break;
} if(i<number)
{ printf("%d不是素数",number);
} else
{ printf("%d是素数",number);
} return 0; //函数返回值为0
}编译运行结果如下：
请随机输入一个数：56
56不是素数
--------------------------------
Process exited after 4.465 seconds with return value 0
请按任意键继续. . .读者需要知道什么是素数，素数一般指质数，是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
此题的关键是看结束循环时i的值是否小于number，如果number能被2~（number-1）之间的一个整数整除，则必然是由break语句导致循环提前结束，即i并未达到number的值时，循环就终止了。
C语言 | 判断是否素数
文章来源: zhuanlan.zhihu.com，作者：，版权归原作者所有，如需转载，请联系作者。
原文链接：zhuanlan.zhihu.com/p/322495621
【版权声明】本文为华为云社区用户转载文章，如果您发现本社区中有涉嫌抄袭的内容，欢迎发送邮件进行举报，并提供相关证据，一经查实，本社区将立刻删除涉嫌侵权内容，举报邮箱：
cloudbbs@huaweicloud.com
- 点赞
- 收藏
- 关注作者
评论（0）