九度OJ 1047：素数判定

题目地址：http://ac.jobdu.com/problem.php?id=1047   题目描述： 给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入： 测试数据有多组，每组输入一个数n。

输出： 对于每组输入,若是素数则输出yes，否则输入no。

样例输入：13

样例输出：yes

 1 #include<stdio.h>
 2 
 3 void main()
 4 {
 5     int x,i;
 6     while(1){
 7         if(scanf("%d",&x)!=1)   break;      //这里这里!!!
 8         if(x<=1){
 9             printf("no\n");
10             continue;
11         }
12         for(i=x/2;i>1;i--)
13             if(x%i==0)   break;
14         if(i==1)   printf("yes\n");
15         else       printf("no\n");
16 
17     }
18 }

 

转载于:https://www.cnblogs.com/bayjing/archive/2012/05/01/2478293.html