【例】判断m是否素数。
创新互联，专注为中小企业提供官网建设、营销型网站制作、响应式网站、展示型成都网站制作、做网站、外贸营销网站建设等服务，帮助中小企业通过网站体现价值、有效益。帮助企业快速建站、解决网站建设与网站营销推广问题。
N-S流程图：
#includemath.h
main()
{
int m,i,k;
scanf(“%d”,m);
k=sqrt(m);
for(i=2;i=k;i++)
if(m%i==0)break;
if(i=k+1)
printf(“%d is a prime number\n”,m);
else
printf(“%d is not a prime number\n”,m);
}
【例】求100至200间的全部素数。
#includemath.h
main()
{
int m,i,k,n=0;
for(m=101;m=200;m=m+2)
{
k=sqrt(m);
for(i=2;i=k;i++)
if(m%i==0)break;
if(i=k+1)
{printf(“%d”,m);
n=n+1;}
if(n%5==0)printf(“\n”);
}
printf(“\n”);
}
#include stdio.h
#include math.h
//判断是否为素数的函数
int isPrime(int n)
{
int i=2;
while(i=(int)sqrt(n))
{
if(n%i == 0)
return 0; //不是素数，直接返回0
else
i++;
}
return 1;
}
int main()
{
int n,i;
printf("输入一个正整数: ");
scanf("%d",n);
for(i=2;i=n;i++)
{
if(isPrime(i)) //调用函数,如果该数为素数，则输出
printf("%d ",i);
}
printf("\n");
return 0;
}
示例运行结果：
输入一个正整数: 50
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47
#includestdio.h
int sushu(int z);/*函数声明最好放在外面，放到文件前端*/
void main()
{
int b,a;
printf("enter a date:\n");
scanf("%d",b);
a=sushu(b);
if(a==0||b==0)
printf("no\n");
else
printf("yes\n");
}
int sushu(int z)
{
int i , j;/*i和返回值要分开，i要做循环标尺的*/
for(i=2;iz;i++)
{
if(z%i==0)
{
j=0;
break;/*一旦发现不是素数，跳出for循环*/
}
else
j=1;/*如果用i，就是个死循环，如果是素数，每次你把i=1后for循环一直继续*/
}
return j;
}
