例16:C语言实现判断素数

网友投稿 781 2022-05-28

例16:C语言实现判断素数

例16:C语言实现输入一个大于3的整数n,判断他是否为素数(质数)。

解题思路:本题采用的算法是,让n被i除,如果number能被2~(number-1)之中的任何一个整数整除,则表示number肯定不是素数,不必再继续被后面的整数除,因此,可以提前结束循环。

源代码演示:

#include//头文件 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

编译运行结果如下:

请随机输入一个数:56 56不是素数 -------------------------------- Process exited after 4.465 seconds with return value 0 请按任意键继续. . .

读者需要知道什么是素数,素数一般指质数,是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

此题的关键是看结束循环时i的值是否小于number,如果number能被2~(number-1)之间的一个整数整除,则必然是由break语句导致循环提前结束,即i并未达到number的值时,循环就终止了。

C 语言

版权声明:本文内容由网络用户投稿,版权归原作者所有,本站不拥有其著作权,亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容,请联系我们jiasou666@gmail.com 处理,核实后本网站将在24小时内删除侵权内容。

上一篇:2018加速度,洞悉DevOps高效能组织的秘密
下一篇:TI Sitara AM335x是一款高性能嵌入式32位工业级Cortex-A8开发板
相关文章