素数

素数

Description
素数（质数）是除了 1 和它本身之外没有其它因子的自然数。
Input
多组测试数据，每组输入一个正整数n。
Output
判断输入的数是否是素数，若是素数输出Prime,否则输出No。
Sample Input
3
20
97
Sample Output
Prime
No
Prime

#include<stdio.h>
#include<math.h>
int main()
{    
	int n,j;    
	while(scanf("%d",&n)!=EOF)    
	{       
		int flag=0;        
		for(j=2;j<sqrt(n);j++)        
		{            
			if(n%j!=0)            
			{                
			flag=1;            
			}                   
			else{                
				flag=0;                
				break;            
			}        
		}        
		if(j>sqrt(n)&&j!=1)            
			flag=1;        
		if(flag)            
			printf("Prime\n");        
		else            
			printf("No\n");    
	}
}