C++题目，输入一整数N，用筛法求之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

推荐答案推荐于2016-04-11

#include<iostream.h>
void main()
{
    int i,m,n;
cin >> n;
    for(m=2;m<=n;m++)
    {
        for(i=2;i<=m/2;i++)
        {
            if(m%i==0)
                break;
        }
        if (i > m/2)
        {
            cout<<m<<endl;
        }
    }
}

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/IIYWI8GpWqN8qq3INY.html

相似回答

C++用筛选法求素数。答：for(int j = 1;j<=num&&i*prime[j]<maxn;j++){ vis[prime[j]*i] = 1;if(i%prime[j]==0) break;//避免重复的出现例如 5*9 3*15 } } } int main(){ Clear();//素数前100个素数 for(int i = 1;i<=100;i++){ printf("%4d",prime[i]);if(i%5==0) printf...

筛法求素数,求详解!谢谢。用c语言实现。。答：1、算法一：令A为素数，则A*N（N>1;N为自然数）都不是素数。 #define range 2000bool IsPrime[range+1];//set函数确定i是否为素数，结果储存在IsPrime[i]中，此函数在DEV C++中测试通过void set(bool IsPrime[]){int i,j;for(i=0;i<=range;++i)IsPrime[i]=true;IsPrime[0]=IsPrime[...

C++程序求救答：CSieve(int n){ N=n; a=new int[n];} ~CSieve(){} void findPrime(){ for (int i=2; i <= N; i++) //将全部数放进筛子 a[i] = 1;for (int j=2; j <= N/2; j++){ for (int k=2; k*j<= N/2; k++) //将素数i的倍数从筛子中取出 a[k*j] = 0;...

大神(C语言)指定范围的素数怎么用筛法求 ??这个作业做不出来呀_百度知...答：include <stdio.h>#include <string.h>int n = 1000000;int mark[1000001];int main() { int c,i,M,N; memset(mark, 0, sizeof(mark)); mark[0] = 1; mark[1] = 1; for (c = 2; c * c <= n; c++) { for(i=c+c;i<=n;i+=c){ mark[i]=1...

c++描述欧拉筛法求m到n的素数答：按照你的要求编写的用欧拉筛选法求从M到N的素数的C++程序如下 include<iostream> include<cstring> using namespace std;int main(){ int M,N,cnt=0,count=1,prime[100001];bool vis[100001];memset(vis,false,sizeof(vis));memset(prime,0,sizeof(prime));cin>>M>>N;for(int i=2;i<=...

筛法求素数答：void make_prime() { memset(prime, 1, sizeof(prime));prime[0]=false;prime[1]=false;int N=31700;for (int i=2; i<N; i++)if (prime[i]) { primes[++cnt ]=i;for (int k=i*i; k<N; k+=i)prime[k]=false;} return;素数*另一个数都是合数，排掉这个合数，剩下...

用C++编写求素数程序答：1 朴素筛法，就是直接试除 2 若a是n的因子，那么n/a也是n的因子，所以如果n有一个大于1的真因子，则必有一个不大于n的1/2次方的因子 3 进一步的，如n是合数，他必有一个素因子不大于n的1/2次方，如要检测一个m以内的数是否为素数需事先建立一个m的1/2次方以内素数表。4 Miller-Rabbin...

大家正在搜

输入的第一行是一个整数N 输入N个整数求偶数和整数Z是自然数集N的一个扩张整数比的题目及答案分数乘整数应用题 N为正整数还是整数整数乘除法算式题化简整数比的题整数除小数计算题