判断一个数是否为素数

#include<stdio.h>
int main(){
    int num;
    scanf("%d",&num);
    PrimeJudge(num);
}
PrimeJudge(int num){
        int i;
        for( i=2;i<num;i++)      
        {       
            
            if(num%i==0)           
                break;         
        }       
        if(num==i)    
            printf("Prime");   
        else     
            printf("No Prime");
     
}

 

posted @ 2016-11-14 15:33  sunli0205  阅读(176)  评论(0编辑  收藏  举报