输出n以内的所有素数

题目描述

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

输入

输出

2～N的素数

样例输入

样例输出

解题：这道题明白了素数的定义之后就不难，素数的定义是，大于1的自然数，除了1和它本身，不能被其他自然数整除的数。换句话说就是该数除了1和它本身没有其他因数，相反的，能被其他自然数整除的就是非素数。知道了这个之后，你会想到，又是关于因数的问题，应该又要用循环控制，然后一个一个验证，最后输出。值得注意的是，题目要求让你输出的是素数，可是你只知道用循环控制，该数对其他数求余的结果是0得到的结果是非素数，这时候你能能会想到该数被其他数整除不等于0就是素数了，非也，我这样试过，结果是不对的。展开来说，因为素数的判断条件很严格，是一个因数都不能有，而非素数只要有一个因数就行，总共有几个不管。所以在这种问题下（你只知道跟你求的结果的相反的条件时），我们就应该想到要用一个flag标识，把你知道条件的结果都标识上，那么为标识的剩下的就可以输出了。

源代码：

#include<stdio.h>
int main()
{
   int n;
   scanf("%d",&n);
   for(int i=2;i<=n;i++)
    { int flag=0;//
       for(int j=2;j<i;j++)
       {
           if(i%j==0)
           {
           flag=1;
   break; //注意这里只要有一个能被它整除的数就应该退出循环
           }
       }
   if(flag==0)
       printf("%d\n",i);
   }
}

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

（C语言）输出100以内的所有素数
输出100以内的所有素数题目:编写一个程序,找出1~100中的所有素数. 输入输出格式要求: 要求每个数后面都要输出逗号, 请不要输出其他字符例如: 输出:2,3,5, 以下是代码: #inclu ...
7-15 输出N以内的所有素数分数 15作者李民单位武汉理工大学
编程找出N(2≤N≤500)以内(即小于等于N)的所有素数. 输入格式: 输入整数N(2≤N≤500). 输出格式: 每8个一行输出N以内的所有素数.注意每个数据均占5列,且采用右对齐. 输入样例1: ...
输出n以内的所有素数（质数）
素数(质数):除能被自己和1整除,不能被其他数整除的数叫素数,1和0既非素数也非合数. ***素数一定是不能整除2和3,但不能整除2和3的不一定是素数如35和49 def _odd_iter(n):l ...
python编写程序，输出100以内的所有素数
编写程序,输出100以内的所有素数超简洁代码 for i in range(2,100):for j in range(2,i):if i%j==0:breakelse:print(i) 运行结果
[C语言]输出100以内的所有素数(质数)
概念解读 : 质数又被称为素数,是指一个大于1的自然数,除了1和它自身外,不能被其它自然数整除,且其个数是无穷的. 思路分析: 对于代码大方向,我们可以直接主函数中写,也可以用可移植性高的自定义函数来 ...
Java C语言输出n以内的所有素数以及判断一个数是不是素数
目录 Java 输出n以内的素数判断素数 C语言输出n以内的素数判断素数 Java 输出n以内的素数 //判断素数方法 public static void isPrime(int n){int ...
python123输出N以内的所有素数哥德巴赫猜想扑克牌游戏
描述‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‭‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬ ...
c语言双胞胎素数,征求好的算法：输出十万以内的双胞胎素数
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include&nbsp: main()&nbsp: {&nbsp: long&nbsp:n=100000;&n ...
c语言中如何求双胞胎素数,征求好的算法：输出十万以内的双胞胎素数
该楼层疑似违规已被系统折叠隐藏此楼查看此楼 #include&nbsp: main()&nbsp: {&nbsp: long&nbsp:n=100000;&n ...

输出n以内的所有素数

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

最新文章

热门文章