应该没什么说的吧,注意用sqrt就行. 

其实有一点很奇怪,在判断素数时,写成if(n<2||n%i==0) return 0;通过率只有83%,这是为什么呢?应该没什么区别呀.

#include<stdio.h>
#include<math.h>
int isPrime(int n){
	if(n<2)
		return 0;
	for(int i=2;i<=sqrt(n);i++){
		if(n%i==0)
			return 0;
	}
	return 1;
}

int main(){
	int n;
	while(scanf("%d",&n)!=EOF){
		if(isPrime(n)==1)
			printf("yes\n");
		else
			printf("no\n");
	}
	return 0;
}