2019/1/21基础知识素数判断

判断是否为素数

#include<stdio.h>
#include<math.h>


int panduan(int n){
	int i;
	for(i = 2;i <= sqrt(n);i++){
		if(n % i == 0)
			return 0;
	}
	return 1;
}


int main(){
	int n;
	while(scanf("%d",&n) != EOF){
		if(panduan(n)){
			printf("Yes\n");
		}else{
			printf("No\n");
		}
		getchar();
	}
	return 0;
}