爱问知识人 爱问教育 医院库

C语言 求出1N中的所有素数 输入 大于1的正整数N 输出 1

首页

C语言 求出1N中的所有素数 输入 大于1的正整数N 输出 1

C语言 求出1-N中的所有素数 输入 大于1的正整数N 输出 1-N中的所有素数,(以从小到大的格式输出)

提交回答

全部答案

    2018-04-25 13:34:05
  •   测试结果:
    请输入一个数N,打印1-N之间所有素数:
    100
    2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71
    73 79 83 89 97
    源代码:
    #include "stdio。
      h"
    #include "conio。
      h"
    int isShuShu(int n)
    {
    int i;
    for(i=2;i<=n/2;i )
    {
    if(n%i==0)
    return 0;
    }
    return 1;
    }
    main()
    {
    int i;
    int n=0;
    printf("请输入一个数N,打印1-N之间所有素数: ");
    scanf("%d",&n);
    for(i=2;i<=n;i )
    {
    if(isShuShu(i))
    {
    printf("= ",i);
    }
    }
    getch();
    }
    思路:
    一个函数isSHuSHU()判断给定数是否是素数
    从1-N逐一排查即可。

    猪***

    2018-04-25 13:34:05

类似问题

换一换

相关推荐

正在加载...
最新资料 推荐信息 热门专题 热点推荐
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200
  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 181-200

热点检索

  • 1-20
  • 21-40
  • 41-60
  • 61-80
  • 81-100
  • 101-120
  • 121-140
  • 141-160
  • 161-180
  • 177-196
返回
顶部
帮助 意见
反馈

确定举报此问题

举报原因(必选):