九度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 }

 

posted @ 2012-05-01 22:52  Bay  阅读(260)  评论(0)    收藏  举报