1. 程式人生 > >C++輸出1000之內的素數

C++輸出1000之內的素數

素數:如果一個大於一的整數,只能被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++輸出1000之內素數

素數:如果一個大於一的整數,只能被1及其自身整除,那麼這個數為素數 1.輸出1000之內的素數 #include<iostream> #include <iomanip> bool isPrime(int); using namespace std;

Python程式-輸出1000以內素數

問題簡述:輸出1000以內素數,同時輸出素數的序數。 程式說明:編寫一個函式is_prime(n),用於判斷n是否為素數,使用該函式對1-1000的整數進行素性判定並且輸出結果。這個程式計算時間上不是最好的,但是邏輯簡單。函式is_prime(n)採用試除法判定一個數是否為

輸出1000以內的素數

bre n) 研究 結果 直接 highlight 一個數 區分 printf 記得以前也寫過,當時不會寫是看了別人的答案才寫出來的,今天再寫發現還是不會寫,看來上次是根本就沒有學會呀,不過苦思冥想還是想出來一種不那麽好的方法,好在自己理順了思路,是自己研究出來的成果。

c語言 程式設計找出1000之內的所有完數

也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!                一個數如果恰好等於它的因子之和,這個數就稱為“完數”。例如6的因子為1,2,3,6=1+2+3,因此6是“完數”。程式設計找出1000之內的所有完數。程式:#i

c#輸出0-1000之間的水仙花數

水仙花數:是指一個數每一位上的數字的立方和等於該數本身 . 視窗: 點選按鈕時輸出0-1000之間的水仙花數 程式碼: using System; using System.Collections.Generic; using System.ComponentModel; using

c++)寫一個判斷素數的函式,在主函式輸入一個整數,輸出是否是素數的訊息。

被1.2是不是素數搞得頭昏腦漲的我...... #include<iostream> using namespace std; void prime(int a) { if(a==1)

提高篇第一講專案6.4——編制函式輸出1000以內的所有素數,迴文數,迴文素數,可逆素數

問題描述 (4)編制main函式,呼叫上面定義的3個函式,完成 輸出1000以內的所有素數。輸出1000以內的所有迴文數。輸出1000以內的所有迴文素數。若一個素數的反序數仍為素數,則稱它為可逆素數。

C++ 輸出10000內的素數

(1)簡單程式: “` include using namespace std; int main() { int i,j,k=0,num=0; for(i=0;i<=10000;i++) {

第十一週專案六(四):輸出1000以內的所有迴文素數

/* *copyright (c) 2014, 煙臺大學計算機學院. *All rights reserved. *檔名稱:test.cpp *作者:陸雲傑 *完成日期:2014年11月8日 *版本號:v1.0 * * *問題描述:輸出1000以內的

程式設計找出1000之內的所有完數,並輸出其因子

 #include<stdio.h>  void main()  { int count=0,i,j;    for(i=1;i<=1000;i++)    {       int

C#編寫一個控制檯應用程式,求1000之內的所有“完數”

wechat:812716131 ------------------------------------------------------ 技術交流群請聯絡上面wechat ----------------------------------------------

輸出1000以內的所有素數輸出1000以內的所有迴文數;輸出1000以內的所有迴文素數輸出1000以內的所有可逆素數

/* * Copyright (c) 2013, 煙臺大學計算機學院 * All rights reserved. * 作 者:王穎 * 完成日期:2013 年 11 月 11 日 * 版 本 號:v1.0 * * 輸入描述: 無 * 問題描述:輸出1000以內的所

第十一週專案6.4.3輸出1000以內所有的迴文素數

問題及程式碼: /* *Copyringht (c) 2014,煙臺大學計算機學院 *All right reserved. *檔名稱: test.cpp *作 者:馬明城 *完成日期:2014年11月10日 *版本號: v1.0 *問題描述: *輸入描述: *程

第十一週專案3-5-呼叫函式輸出1000內的素數

/* *程式的版權和版本宣告部分: *Copyright(c)2013,煙臺大學計算機學

第十一週 專案六:輸出1000以內的所有素數

問題及程式碼: /* * Copyright (c) 2014, 煙臺大學計算機學院 * All rights reserved. * 檔名稱:Project4.cpp * 作 者:李楠 * 完成日期:2014年11月7日 * 版 本 號:v1.0 * * 問題描述:

C++課後練習——程式設計求1000之內的完全數。說明:完全數就是:除了它本身以外所有因子之和等於其本身,例如6=1+2+3,6就是一個完全數

程式設計求1000之內的完全數。說明:完全數就是:除了它本身以外所有因子之和等於其本身,例如6=1+2+3,6就是一個完全數。 #include "iostream" using namespace

第十一週 專案六:輸出1000以內的所有迴文素數

問題及程式碼: /* * Copyright (c) 2014, 煙臺大學計算機學院 * All rights reserved. * 檔名稱:Project4.cpp * 作 者:李楠 * 完成日期:2014年11月7日 * 版 本 號:v1.0 * * 問題描述:

c++ 輸出文件編碼控制

ofstream 編碼 ring 輸入 ++ 控制 stream ifs bsp c++ 讀寫文件需要包含fstream頭文件。 讀文件聲明形如: ifstream fin("路徑");寫文件聲明形如:ofstream fout("路徑");讀文件時可以采用getline

C#輸出楊輝三角形

效果 oid 輸出 代碼 console nbsp class div 直接 話不多說直接上代碼: class Program { static void Main(string[] args) { int

unsigned short A = 10; printf("~A = %u ", ~A); char c=128; printf("c=%d ",c); 輸出多少?

dsa 發生 int -h ali dsn 查看 AC b16 這是題目給出的答案:第一題,~A =0xfffffff5,int值 為-11,但輸出的是uint。所以輸出4294967285 第二題,c=0x10,輸出的是int,最高位為1,是負數,所以它的值就是0x00的