素数判断

#include<stdio.h>
void isPrime(int n);
void main(){
int x,n=10;

while(n--) {   //循环10次
printf("Enter number:");
scanf("%d",&x);
isPrime(x);
}

}

void isPrime(int n)
{
    int i,flag=1;
    if(n!=1)
    {
      for(i=2;i<n;i++)
      {
       if(n%i==0)
       {
         flag=0;
         break;
       }
      }
    }
 
 if (flag==1)
     printf("%d is a Prime\n",n);
 else
     printf("%d is not a Prime\n",n);

}

posted on 2014-07-24 19:24  @冰糖  阅读(100)  评论(0编辑  收藏  举报

导航