C语言判断素数

操作方法

（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）涉及网盘分享，操作性较强的疑难问题，以后有空给大家上传视频转载本（视频）经验，不注明来源，一经发现直接举报。^^