手抄报 安全手抄报 手抄报内容 手抄报图片 英语手抄报 清明节手抄报 节约用水手抄报

C语言判断素数

时间:2024-10-14 11:24:55

1、素数:只能被1和自身整除,比如17就是素数,25不是素数,除了1和25之外,5显然也可以被25整除,那么在C语言中怎样用算法判断呢?

C语言判断素数

2、算法1这里使用的是循环结构,for语句,输入n,判断是否为素数int n,i;scanf("%d",n);

C语言判断素数

3、for(i=2;i<n;i++)从2开始到n-1,即除了1和本身以外的数,n都不能整除他们

C语言判断素数

4、for(i=2;i<n;i++) if(n%i==0) break;如果能被2到n-1中的某个数整除,则break调出该循环,n不是素数

C语言判断素数

5、if(i>=n)printf("n is prime");esleprintf("n is not prime")如果n是素数,则不满足步骤4中if的条件,此时i=n如果n不是素数,n满足步骤4中的if条件,此时i∈[2,n-1]

C语言判断素数

6、完整代码#include 争犸禀淫<stdio.h>void main(){int n,i;scanf("%d",&n);for(i=2;i&造婷用痃lt;n;i++) if(n%i==0) break;if(i>=n)printf("n is prime");elseprintf("n is not prime");}

C语言判断素数

7、涉及网盘分享,密码均为:luck操作性较强的疑难问题,以后有空给大家上传视频转载本(视频)经验,不注明来源,一经发现直接举报。^某脚本网站就做得很好,直接搬运我的文章,还纂改署名^

C语言判断素数
C语言判断素数
© 手抄报圈