C++输出1000之内的素数

原创 2012年04月16日 15:37:35

素数:如果一个大于一的整数,只能被1及其自身整除,那么这个数为素数

1.输出1000之内的素数

#include<iostream>

#include <iomanip>
bool isPrime(int);
using namespace std;
void main()
{
    int count = 0;
    for (int i = 2;i<1001;i++)
    {
        if (isPrime(i))
        {
            count++;
            cout<<setw(4)<<i<<((count%10==0) ? "\n" : "");//注意这里,输出的是空,而不是“ ”
        }
    }
}
bool isPrime(int i)
{
    for(int k = 2;k<=i/2;k++)
    {
        if (i%k==0)
        {
            return false;//return直接退出一个函数
        }
    }
    return true;

}


2.输出前50个素数

void main()
{
    int count = 0;
    int i = 2;
    const int TOTAL= 50;
    while (count<=50)
    {
        if (isPrime(i))
        {
            count++;
            cout<<setw(4)<<i<<((count%10==0) ? "\n" : "");
        }
        i++;
    }
}
bool isPrime(int i)
{
    for(int k = 2;k<=i/2;k++)
    {
        if (i%k==0)
        {
            return false;
        }
    }
    return true;
}




C++ 玩转素数(前方高能哦)

以下均为多组输入: 1. 判断一个数是否为素数,是则输出YES,不是则输出NO 源代码: #include #include using namespace std; int main() ...
  • cr496352127
  • cr496352127
  • 2016年08月28日 12:12
  • 874

C++求N以内所有的质数

有两种方法:筛选法和开根号法   筛选法:从小到大筛去一个已知素数的所有倍数。依次删除可被2整除,3整除。。。。的数字,剩下的则为素数 。   开根号法:如果一个数(>2),对这个数求平方根,...
  • lby978232
  • lby978232
  • 2012年10月29日 11:35
  • 17395

编写程序,求出并输出1000以内的所有的素数

#include #include using namespace std; int main() { int i,j,k; for(i=1;i { k=sqrt(double(i))...
  • Erick_Who
  • Erick_Who
  • 2014年11月29日 13:42
  • 3696

C语言——求2-1000之间的素数,每行打印8个

#include int main() { //定义变量 并且进行初始化 int i, j, number; j = 0; //使用循环判断素数,判断2-1000之间的素数 fo...
  • HookJony
  • HookJony
  • 2015年05月01日 21:49
  • 1927

C语言求1-100以内的素数

#include #include void main() { for (int i = 1; i { int j = 2; for (; j { if (i%j == 0) ...
  • HelloTIanChao
  • HelloTIanChao
  • 2016年11月06日 21:52
  • 6309

c语言求出1000内的质数

  • 2011年06月28日 10:51
  • 400B
  • 下载

Eratosthenes“埃氏筛法”求1000以内的素数C++

“埃氏筛法”是一种高效的求N以内素数的算法,时间复杂度为O(nloglogn),求100以内素数的“埃氏筛法”代码实现如下: #include #include int num[1001] = {0...
  • daiweijieshang
  • daiweijieshang
  • 2017年04月18日 23:01
  • 736

C编程—找1000以内的素数

/*开始时间: 2016-07-14 13:51:58 实现功能: 素数即除了本身和1以外不能被其他比他小的数整除的数 */ #include #include #include #include ...
  • beyondxj
  • beyondxj
  • 2016年07月14日 21:19
  • 1088

C++编程百例 求素数表中1~1000之间的所有素数

#include int main() {    cout  for(int n=5;n  {   for(int i=2;i   {    if(n%i==0)break;   }...
  • zhangqingnan123
  • zhangqingnan123
  • 2013年06月03日 21:52
  • 1407

求1000以内的质数C++程序

  • 2014年06月16日 12:47
  • 317B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++输出1000之内的素数
举报原因:
原因补充:

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