操作方法
(01)素数:只能被1和自身整除,比如17就是素数,25不是素数,除了1和25之外,5显然也可以被25整除,那么在C语言中怎样用算法判断呢?
(02)算法1这里使用的是循环结构,for语句,输入n,判断是否为素数int n,i;scanf("%d",n);
(03)for(i=2;i<n;i++)从2开始到n-1,即除了1和本身以外的数,n都不能整除他们
(04)for(i=2;i<n;i++)if(n%i==0) break;如果能被2到n-1中的某个数整除,则break调出该循环,n不是素数
(05)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]
(06)完整代码#include <stdio.h>void main(){int n,i;scanf("%d",&n);for(i=2;i<n;i++)if(n%i==0) break;if(i>=n)printf("n is prime");elseprintf("n is not prime");}
(07)涉及网盘分享,操作性较强的疑难问题,以后有空给大家上传视频转载本(视频)经验,不注明来源,一经发现直接举报。^^