输出n以内的所有素数

╰半橙微兮° 2022-05-27 08:35 236阅读 0赞

## 问题C：C / C ++经典程序训练7 ---求某个范围内的所有素数 ##

时间限制：1秒内存限制：64 MB  
提交：1766解决：561  
\[ [提交][Link 1] \] \[ [状态][Link 2] \] \[ [Web Board][] \]

## 描述 ##

求小于Ñ的所有素数，按照每行10个显示出来。

## 输入 ##

输入整数N（N <10000）。

## 产量 ##

每行10个依次输出Ñ以内的所有素数。

## 样本输入 ##

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 <iostream> 
    #include <math.h> 
    using namespace std; 
    int main（）
    {
        int i，j，n，count = 0; 
        CIN >> N; 
        for（i = 2; i <= n; i ++）
        {
            for（j = 2; j <= sqrt（i）; j ++）
            {
                 if（i％j == 0）{break; if（j> sqrt（i））
                 {
                       cout << i <<“”; cout++; if（count％10 == 0）
                 }
                       cout << endl; return 0; 
            }
        }
    }

[Link 1]: http://202.194.119.110/submitpage.php?cid=2082&pid=2&langmask=131069
[Link 2]: http://202.194.119.110/problemstatus.php?id=1969
[Web Board]: http://202.194.119.110/bbs.php?pid=1969&cid=2082

发表评论取消回复

表情：

评论列表（有 0 条评论，236人围观）

还没有评论，来说两句吧...

相关阅读

相关求100以内的所有素数

素数：一个大于1的自然数，除了1和它本身外，不能被其他自然数整除 public static void main(String\[\] args) \{ // 定义

- 日理万妓/ 2024年04月07日 13:40/ 0 赞/ 68 阅读

相关计算n(2＜=n＜=500)以内所有素数之和, 并输出这些素数及其和

include<stdio.h> unsigned short Judge(unsigned short p); int main() {

r囧r小猫/ 2023年01月16日 06:47/ 0 赞/ 166 阅读

相关求n以内的所有素数并输出

include<stdio.h> include<stdlib.h> include<math.h> //求n以内的所有素数 int

迷南。/ 2022年08月07日 11:58/ 0 赞/ 213 阅读

相关输出n以内的所有素数

问题C：C / C ++经典程序训练7 ---求某个范围内的所有素数时间限制：1秒内存限制：64 MB 提交：1766解决：561 \[ [提交][Link 1

╰半橙微兮°/ 2022年05月27日 08:35/ 0 赞/ 237 阅读

相关 python（2）输出100以内的素数

方法（一）———- 100以内素数 import math 如同c++中的include<math.h> def prime(n):

àì夳堔傛蜴生んèń/ 2022年05月27日 08:16/ 0 赞/ 180 阅读

相关输出1~N之间所有的素数

输出1~N之间所有素数，含N，在控制台里每行输出5个数，并且这五个数之间以一个空格作为分隔对于1~N范围内的数，进行整除，直至除到sqrt（N)，不能整除的，则是质数

青旅半醒/ 2022年05月18日 03:43/ 0 赞/ 277 阅读

相关用简单素数筛选法求N以内的素数

import java.util.Scanner; public class Main \{ public static void main(String\[\] ar

￡神魔★判官ぃ/ 2022年05月04日 20:50/ 0 赞/ 273 阅读

相关输出1到n中所有的素数

思路：判断一个数n是否为素数，分别将2到\[根号n\]（即根号n取整）作为除数，若都不整除，则n为素数。第一次代码： include<stdio.h>

╰半橙微兮°/ 2022年04月22日 07:44/ 0 赞/ 270 阅读

相关 PYthon打印10000以内的所有素数

PYthon打印10000以内的所有素数 from math import sqrt 定义一个是否为素数的函数，如果n=1,则返回false d

妖狐艹你老母/ 2022年03月12日 14:42/ 0 赞/ 398 阅读

相关 O(n)线性筛选n以内的素数

O(n)线性筛选n以内的素数（1）对于任何一个素数p，都不可能表示为两个数的乘积（2）对于任何一个合数m = p1a1p2a2…pmam,这里p1< p2 < … <p

桃扇骨/ 2022年01月05日 22:25/ 0 赞/ 232 阅读