1、素数:只能被1和自身整除,比如17就是素数,25不是素数,除了1和25之外,5显然也可以被25整除,那么在C语言中怎样用算法判断呢?
2、算法1这里使用的是循环结构,for语句,输入n,判断是否为素数int n,i;scanf("%d",n);
3、for(i=2;i<n;i++)从2开始到n-1,即除了1和本身以外的数,n都不能整除他们
4、for(i=2;i<n;i++) if(n%i==0) break;如果能被2到n-1中的某个数整除,则break调出该循环,n不是素数
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]
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");}
7、涉及网盘分享,密码均为:luck操作性较强的疑难问题,以后有空给大家上传视频转载本(视频)经验,不注明来源,一经发现直接举报。^某脚本网站就做得很好,直接搬运我的文章,还纂改署名^