第1个回答 2018-05-16
#include <cstdio>
#include <math.h>
bool isprime(int a){
if(!a||a==1) return 0;
for(int i=2;i<=sqrt(a);i++)
if(!(a%i)) return 0;
return 1;
}
main(){
for(int a;scanf("%d",&a);)
if(isprime(a))
printf("yes\n");
else
printf("no\n");
}
第2个回答 2018-05-16
#include<stdio.h>
int f(int x) { int i,b;
b=1; for ( i=2;i<=x/2;i++ ) if ( x%i==0 ) {b=0;break;}
return b;
}
void main() { int a,b;
scanf("%d",&a); b=f(a); if ( b ) printf("yes\n"); else printf("no\n");
}
第3个回答 2018-05-16
#include <stdio.h>
int isprime(int n)
{
int i;
if(n<2)
return 0;
for(i=2;i*i<=n;++i)
if(n%i==0)
return 0;
return 1;
}
int main(void)
{
int n;
scanf("%d",&n);
if(isprime(n))
puts("yes");
else
puts("no");
return 0;
}本回答被提问者采纳