[视频]C语言判断素数

方法/步骤

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

算法1

这里使用的是循环结构，for语句,

输入n，判断是否为素数

int n,i；

scanf("%d",n);

for(i=2;i<n;i++)

从2开始到n-1，即除了1和本身以外的数，n都不能整除他们

for(i=2;i<n;i++)

if(n%i==0) break;

如果能被2到n-1中的某个数整除，则break调出该循环，n不是素数

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]

完整代码

#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");

}

涉及网盘分享，密码均为：luck

操作性较强的疑难问题，以后有空给大家上传视频

转载本（视频）经验，不注明来源，一经发现直接举报。

^某脚本网站就做得很好，直接搬运我的文章，还纂改署名^

编辑于2018-05-16，内容仅供参考并受版权保护

经验备注

本文网址：https://www.5058.cn/article/574c521968114f6c8d9dc1c2.html