循环法求素数 1306 循环求素数10.1.5.253 ====== 1313 筛选法求素数10.1.5.253

  1 1306 循环求素数10.1.5.253
  2 
  3 C语言：循环结构9(求素数)
  4 时间限制(普通/Java):1000MS/3000MS            5 总提交:901            测试通过:396
  6 
  7 描述
  8 
  9 
 10 输入二个整数a和b(2<=a<b<1000)，输出a和b之间的素数。
 11 
 12 
 13 输入
 14 
 15 
 16 有多组数据，每组包括两个整数a和b。
 17 
 18 
 19 输出
 20 
 21 a和b之间的素数，每组输出一行，每个素数后面有1个空格。
 22 
 23 样例输入
 24 
 25 2  10
 26 8  23
 27 
 28 样例输出
 29 
 30 2 3 5 7 
 31 11 13 17 19 23 
 32 
 33 
 34 
 35 
 36 
 37 
 38 #include <stdio.h>
 39 int prime(int x)
 40 {   int i;
 41     for(i=2; i<x; i++)
 42        if (x%i==0) return 0;
 43     return 1;    
 44 }
 45 int main()
 46 {
 47     int i,a,b;
 48     while ( scanf("%d%d",&a,&b)!=EOF )
 49     {        
 50         for (i=a; i<=b; i++)
 51            if (prime(i)==1) printf("%d ",i);
 52         printf("\n");
 53     }
 54     return 0;
 55 }
 56 
 57 
 58 *****************************************************************
 59 
 60 
 61 
 62 #include<stdio.h>
 63 int main()
 64 {
 65     int n,a,b,i;
 66     a>=2;
 67     a<b;
 68     b<1000;
 69    while( scanf("%d%d",&a,&b)==2)
 70 {    
 71 for(n=a;n<=b;n++)
 72     {
 73         for(i=2;i<=n-1;i++)
 74             if(n%i==0) break;
 75             if(i>=n)
 76                 printf("%d ",n);
 77      }
 78                 printf("\n");
 79 }return 0;
 80 } 
 81 
 82 
 83 
 84 
 85 
 86 
 87 #include <stdio.h>
 88 int main()
 89 {
 90 int a,b,i,j,k;
 91 while(scanf("%d%d",&a,&b)!=EOF)
 92 {
 93 for(i=a;i<=b;i++)
 94 {
 95 for(j=2;j<=i-1;j++)
 96 if(i%j==0)
 97 break;
 98 if(i==j)
 99 printf("%d ",i);
100 }
101 printf("\n");
102 }
103 return 0;
104 } 

View Code