美文网首页
键入一个数,求从1到该数之间的素数

键入一个数,求从1到该数之间的素数

作者: 程序员蜗牛 | 来源:发表于2019-10-08 11:16 被阅读0次

    题目:

    从键盘读入一个整数,求出1到该数之间的全部素数。输出格式为:每五个数字为一行,最后一行输出该批素数的总个数。

    实现代码:

    # include<stdio.h>
    
    int main(int argc,char *argv[]){
      int up_limit, m, n , i = 1, k = 1;
      scanf("%d",&up_limit);
      printf("%d\t",2);
      for (m = 3; m <= up_limit; m++){
        for (n = 2; n < m; n++){
          if ( m % n == 0){
            k = 0;
            break;
          }
          else if(m % n != 0){
            k = 1;
            continue;
          }
        }
        if ( k == 1){
          printf("%d\t",m);
          i++;
          if ( i % 5 == 0)
          printf("\n");
          }
      }
      if (i % 5 == 0)
        printf("The number of prime numbers within %d is %d.\n",up_limit, i);
      else
        printf("\nThe number of prime numbers within %d is %d.\n",up_limit, i);
      return 0;
    }
    

    相关文章

      网友评论

          本文标题:键入一个数,求从1到该数之间的素数

          本文链接:https://www.haomeiwen.com/subject/hyqqyctx.html