[ZZULI]1057: 素数判定

题目描述

输入一个正整数n，判断n是否是素数，若n是素数，输出”Yes”,否则输出”No”。 注意：1不是素数。

输入

输入一个正整数n(n<=1000)

输出

如果n是素数输出"Yes"，否则输出"No"。输出占一行。

样例输入

2

样例输出

Yes

提示
注意：1不是素数。

#include<stdio.h>
int main(){
    int n,i,k;
    scanf("%d",&n);
    if(n==2)
    	k=1;   //是素数 
    if(n==1)
    	k=0;   //不是素数 
    if(n>2){
    	for(i=2;i<n;i++){
    		if(n%i==0){
    			k=0;
    			break;
    		}
    	}
    	if(k!=0)
    		k=1;
    }
    if(k==0)
    	printf("No");
    else
    	printf("Yes");
    
    return 0;
}