美文网首页
键入一个数,求从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到该数之间的素数

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

  • Java求质数(素数)

    需求:給定一个数字n,返回1到n之间的质数(素数)个数,不包括n本身。* 质数又被称为素数,是指一个大于1的自然数...

  • 最简单编程题

    一、给一个数 N,判定这个数是否是素数。 二、给一个数 N,把 2 到 N 之间的素数输出出来 三、写出三角状的 ...

  • 9.1-质数多种解法及效率

    素数问题 求100以内的素数(25个)1.一个数能被从2开始到自己的平方根的正整数整除,就是合数;2.一个合数一定...

  • 先交个小作业

    测试题1:求100以内的素数。 思路:简单粗暴,两次遍历,看每个数能不能被从2开始到本身的数(其实可以到本身的平方...

  • python作业一:素数问题

    求100以内的素数。 解题思路:素数,只能被1和他本身整除的数。那么,我们就用100以内的每个数(1除外)去除以比...

  • 筛法求N以内的素数Java实现

    使用筛法求N以内的素数,从2开始,不断剔除2的倍数,然后从剩下的数字中,选择最小的数3(这个数一定会是素数),然后...

  • 如何用C语言求1至100所有素数的和?

    第1步:判断一个数为素数,这里用n=5举例。 第2步:嵌套一个for循环,实现自动按顺序判断n到m之间的素数。 第...

  • java 编程

    找出三个数中的最大数和最小数 求1 + 2 + ... + 100的值 求100以内的素数 计算输出1!,2!.....

  • 判断101-200之间有多少个素数,并输出所有素数。

    问题:判断101-200之间有多少个素数,并输出所有素数。素数:在大于1的整数中,只能被1和这个数本身整除的数,如...

网友评论

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

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