寻找0-200间的素数

原创 2013年12月05日 11:35:51

/*学校:烟台大学计算机学院

作者:刘晓晓

时间:2013.11.25

问题描述:运用循环方法找出0-200间的素数   

*/

 

#include <iostream>
#include <iomanip>
using namespace std;
int main()
{
    const int M=200;
    const int N=((M+1)/2);
    int i,j,a[N];
    a[0] = 2;
    for(i=1; i<(N-1); i++) //初始数组值实现第一步筛选
        a[i] = 2*i+1;
    for(i=1; i<(N-1); i++) // 第二步筛选
        if(a[i]!=0)
            for(j=i+1; j<N; j++)
                if(a[j]%a[i]==0) // 倍数时置零筛去
                    a[j]=0;
    cout<<"The primer are [2-"<<M<<"]:\n";
    for(i=0,j=0; i<N; i++) //显示得到的素数
    {
        if(a[i]!=0)
        {
            cout<<setw(5)<<a[i];     //输出素数m,字段宽度为5
            j++;                     //n用来累计输出素数的个数
            if(j%10==0) cout<<endl;  //输出10个数后换行
        }
    }
    return 0;
}



【C】打印100-200间素数,输出乘法口诀表,闰年的判断,求十个整数中最大值

大家好,这是我自己练习的用C语言编写的简单的程序,用VS2013实现,如有失误,请多多包涵。 1、打印100-200之间的素数 #include "stdio.h" int main() {    ...

找出100~200间的全部素数

1. /*   2.  * Copyright (c) 2012, 烟台大学计算机学院   3.  * All rights reserved.   4.  * 作    者:   吕建 5.  * ...

打印100~200间的素数

一般思路:遍历100~200间每个数,并对每个数判断2~其本身-1之中,是否存在能够该数整除的因子,若有,则这个数不是素数,否则这个数是素数。 代码如下: #include int main() {...

[day 0]判断素数2014.7.13

翻开好久没看过的C++
  • calance
  • calance
  • 2014年07月14日 21:07
  • 464

【HDU4542】【反素数+DFS+暴力打表】【给出一个数K,和两个操作,如果操作是0,就求出一个最小的正整数X,满足X的约数个数为K,如果操作是1,就求出一个最小的X,满足X的约数个数为X-K】

传送门:http://acm.hdu.edu.cn/showproblem.php?pid=4542 题意: 给出一个数K,和两个操作,如果操作是0,就求出一个最小的正整数X,满足X的约数个数为K...

查找介于n1与n2(0<n1<n2<32768)之间所有满足下列条件的整数: (1)该数的十进制表示中有且仅有两个相同的数字位; (2)该数是素数

#include void main() { long int n1,n2,t1,t2,i,m; int j,t,k,c=0,co=0,f1=0,f2=0,s=0; int a[20]; pr...

查找介于n1与n2(0<n1<n2<32768)之间所有满足下列条件的整数: (1)该数的十进制表示中有且仅有两个相同的数字位; (2)该数是素数

#include void fun(int n1,int n2);//查找n1到n2的素数 void fun1(int n);//判断该素数的十进制表示里,如果只有2位相同,则输出 void f...

nefu 118 n!后面有多少个0 算数基本定理,素数分解

考查的素数基本定理的性质,素数基本定理:每个大于1的正整数n都能被唯一地写成素数的乘积,在乘积中的素因子按照非降序排列,n=(p1^a1)*(p2^a2)*.....*(pk^ak). n!的素因子分...

查找介于n1与n2(0<n1<n2<32768)之间所有满足下列条件的整数: (1)该数的十进制表示中有且仅有两个相同的数字位; (2)该数是素数。

查找介于n1与n2(0到32768)之间所有满足下列条件的整数: (1)该数的十进制表示中有且仅有两个相同的数字位; (2)该数是素数。// author:yangyang //main.c #i...

素数对寻找

  • 2012年10月25日 10:53
  • 296B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:寻找0-200间的素数
举报原因:
原因补充:

(最多只允许输入30个字)