九度OJ 1047：素数判定

转载于 2012-05-01 22:52:00 发布 · 403 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/bayjing/archive/2012/05/01/2478293.html

本文提供了一个简单的C语言程序，用于判断输入的整数是否为素数。程序通过循环检查从2到n/2的所有可能除数来确定一个数是否只有1和自身两个因数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：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 }