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;
}




输出1-100这间的质数

#include void main() { int c, k; printf("打印100以内的所有质数:\n"); for(int a = 1; a < 100; a++) ...

输出1-100之内的所有质数

方法一:   思路: 1、这个程序用了两层循环。外层循环列举从2到100之间的每一个整数(作为被除数), 然后在内层循环中用从2到它之间的数去除它,如果找到了一个能够整除它的数,内层循环将立即跳出(此...

C 输出a和b之间的素数

描述输入二个整数a和b(2 输入 有多组数据,每组包括两个整数a和b。 输出 a和b之间的素数,每组输出一行,每个素数后面有1个空格。 样例输入 2  10 8  23 样例输出 2 3 5 7  1...

输出指定范围内的素数

一、素数,合数       素数又称为质数,是指在大于1的整数中,只能被1和其本身整除的数。      合数:在大于1的整数中不是素数的数。      1既不是素数也不是合数。 二、实现代码 ...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

判断101-200之间有多少个素数,并输出所有素数。

题目:判断101-200之间有多少个素数,并输出所有素数。 程序分析:首先明白什么是素数,只能被1和本身整除的数,用循环遍历101-200之间的数,然后用101~200间的书整出2到该数前面一个...

Delphi7高级应用开发随书源码

  • 2003年04月30日 00:00
  • 676KB
  • 下载

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

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

C++判断一个数是否为素数

两种写法,思路一样的,做个记录,以备后续查看 法一: #include using namespace std; int main() { int n,t=1; cin >> n; if ...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C++输出1000之内的素数
举报原因:
原因补充:

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