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");
esle
printf("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<n;i++)
if(n%i==0) break;
if(i>=n)
printf("n is prime");
else
printf("n is not prime");
}
7、涉及网盘分享，密码均为：luck
操作性较强的疑难问题，以后有空给大家上传视频
转载本（视频）经验，不注明来源，一经发现直接举报。
^某脚本网站就做得很好，直接搬运我的文章，还纂改署名^
