1. 程式人生 > >第20周-輸出一定範圍內的素數

第20周-輸出一定範圍內的素數

問題及程式碼:

#include <iostream>
#include <cmath>
using namespace std;
int main()
{
    int m,n,i,j,k,t=0;
    bool prime;
    cin>>m>>n;
    for(i=m; i<=n; i++)
    {
        k=sqrt(i);
        prime=true;
        for(j=2; j<=k; j++)
        {
            if(i%j==0)
            {
                prime=false;
                break;
            }
        }
        if(prime)
        {
            t++;
            if(t-1==0)
                cout<<i;
            else if(t%10==0)
            {
                cout<<" "<<i<<" "<<endl;
                t=0;
            }
            else
                cout<<" "<<i;
        }
    }
    return 0;
}


執行結果:


知識點總結:

素數的判斷。

回車換行。


學習心得:

被回車換行坑死了五次,提醒一句,這可是“回車”“換行”啊!!

相關推薦

20-輸出一定範圍素數

問題及程式碼:#include <iostream> #include <cmath> using namespace std; int main() { int m,

Java利用for迴圈產生20個隨機數(在一定範圍)

解決思路: 要產生隨機數,就需要用到Random()函式,Random()函式的作用是產生隨機數。而在你使用Random()函式產生隨機數時,編譯器會匯入包成員,位置在程式開頭。包成員在另外一個部落格(新手初入Java)中有簡單描述; 博主使用的編譯器是JetBrains公司的IDEA。

使用埃拉托色尼篩選法(the Sieve of Eratosthenes)在一定範圍素數及反素數(Emirp)

Programming 1.3 In this problem, you'll be asked to find all the prime numbers from 1 to 1000. Prime numbers are used in allkinds of circumstances, particu

習題6-3 使用函式輸出指定範圍的完數 (20 point(s))

習題6-3 使用函式輸出指定範圍內的完數 (20 point(s)) 本題要求實現一個計算整數因子和的簡單函式,並利用其實現另一個函式,輸出兩正整數m和n(0<m≤n≤10000)之間的所有完數。所謂完數就是該數恰好等於除自身外的因子之和。例如:6=1+2+3,其中1、2、3為6的因子。

習題6-4 使用函式輸出指定範圍的Fibonacci數 (20 point(s)

習題6-4 使用函式輸出指定範圍內的Fibonacci數 (20 point(s)) 本題要求實現一個計算Fibonacci數的簡單函式,並利用其實現另一個函式,輸出兩正整數m和n(0<m≤n≤10000)之間的所有Fibonacci數。所謂Fibonacci數列就是滿足任一項數字是前兩項

javascript 顯示一定範圍素數(質數)【轉】

//<span style="font-family: Verdana, Arial, Helvetica, sans-serif; line-height: 21.6000003814697px;">素數又稱質數,是大於1的自然數,並且只有1和它本身兩個因數。</span>

五次測試 求一定範圍的完數個數

完數的定義:如果一個大於1的正整數的所有因子之和等於它的本身,則稱這個數是完數,比如6,28都是完數:6=1+2+3;28=1+2+4+7+14。 本題的任務是判斷兩個正整數之間完數的個數。 Input 輸入資料包含多行,第一行是一個正整數n,表示測試例項的個數,然後就是n個測試例項,每

C++基礎之尋找給定範圍素數輸出

#include <iostream> #include <stdio.h> #include <stdlib.h> int main() { int c=0; printf("Input the lower bound\

關於使用java將一定範圍數字篩選輸出的程式設計思想

       曾經看過一篇文章,裡面講的是關於JAVA程式設計思想的問題,其中提到過的一句話讓我印象深刻:一個主方法裡除了例項化物件和呼叫方法之外的程式碼不會超過四行。        當然,這是一個比較誇張的比喻 ,但在實際的程式設計中,如果能寫一個工具類的話,是不會

輸出指定範圍素數(質數)

    這裡最近看到了一個方法Sieve of Eratosthenes的方法,突然覺得以前的方法太坑了,我以前都是直接使用窮舉法。     先說一下我理解的原理:         首先任何一個大於2的合數都等於一個素數乘以一個正整數,根據這個就可以開始推下面的方法。

找出一定範圍多個連續整數,使其立方之和恰好等於另一個整數的立方

es2017 nbsp 現實 png 提高 定位 http ati class 題目如圖,關於這道題的第一問比較簡單,只需驗證式子兩邊是否相等即可。這裏主要做一下第二問。 此題要求找出多個連續整數的立方和使其恰好等於另一個整數的立方,因為並沒有明確給出相應的條件,比

js 取一定範圍的整數

color fun mat pan upn cti col function result 1 function selectNum(lowNum,upNum) { 2 var num = upNum-lowNum+1; 3 // Math.floor()

c語言程序設計4編程練習(素數和)

richedit 第一個 循環 {} 給定 技術 ron 都是 初始化 1 素數和(5分) 題目內容: 我們認為2是第一個素數,3是第二個素數,5是第三個素數,依次類推。 現在,給定兩個整數n和m,0<n<=m<=200,你的程序要計算第n個素數到第

PTA輸出指定範圍的完數

1 #include <stdio.h> 2 3 int factorsum( int number ); 4 void PrintPN( int m, int n ); 5 6 int main() 7 { 8 int i, m, n; 9

4-21 使用函式輸出指定範圍的Fibonacci數 (10分)

本題要求實現一個計算Fibonacci數的簡單函式,並利用其實現另一個函式,輸出兩正整數mmm和nnn(0<m≤n≤100000<m\le n\le 100000<m≤n≤10000)之間的所有Fibonacci數。所謂Fibonacci數列就是滿足任一項數

前端實現在一定範圍的拖動(easyui)

html:<div class="easyui-draggable floating"data-options="onDrag:onDrag,onStopDrag:onStopDrag"></div>js:function onDrag(e) {var

matlab生成一定範圍的隨機數

rand([m n])產生 m行,n列(0,1)範圍內均勻分佈的偽隨機數如果要求在區間(a,b)內產生均勻分佈的隨機數r = a + (b-a).*rand([m n])); x=(irange_r- irange_l)*rand(popsize,dimension,1)

js獲取一定範圍n個隨機整數

function getRandomNumber(start,end,n){ var arr=[]; for(var i=0;i<n;i++){ var number=Math.floor(Math.random()*(en

JS在一定範圍取出一定的不重複隨機數

//迴圈建立一個數組的函式 function randomArr(maxcount){ var arr = []; for(var i=0;i<maxcount;i++){ a

c++訓練題(求某個數的最大質數因子)兼自己寫的一個列印一定範圍質數方法

題目:Largest prime factor The prime factors of 13195 are 5 7 13 29, what is the largest prime factor of the number 600851475143? 大概意思是,數131