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"); esle printf("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"); else printf("n is not prime"); }
- 07
涉及网盘分享， 操作性较强的疑难问题，以后有空给大家 上传视频 转载本（视频）经验，不注明来源， 一经发现直接举报。 ^^
赞 (0)