1. 程式人生 > >找出100——200間的全部素數

找出100——200間的全部素數

/*
  煙臺大學計算機學院
  作者:任子儀
  日期:213年12月14日
  問題描述:
  樣例輸入:
  樣例輸出:
  問題分析:
*/
#include <iostream>
#include <iomanip>
#include <cmath>

using namespace std;

int main()
{
   int m,k,i,n=0;
   bool prime;
   for(m=101;m<=200;m=m+2)
   {
       prime=true;
       k=int (sqrt(m));
       for(i=2;i<=k;i++)
        if(m%i==0)
       {
           prime=false;
           break;
       }
       if(prime)
       {
           cout<<setw(5)<<m;
           n++;
       }
      if(n%10==0)
            cout<<endl;
   }
   cout<<endl;
   return 0;
}


示例圖片:

心得體會:。。。。。。。。。

相關推薦

100——200全部素數

/* 煙臺大學計算機學院 作者:任子儀 日期:213年12月14日 問題描述: 樣例輸入: 樣例輸出: 問題分析: */ #include <iostream> #include <iomanip> #include &l

輸出100-200素數

#include <stdio.h> #include <stdlib.h> int main() { int n,i; for (n = 100; n <= 200; n++) { for (i = 2; i <= n; i

c/c++_100200之間的全部素數並輸出

/* * Copyright (c) 2011, 煙臺大學計算機學院 * All rights reserved. * 作 者:解曉東 * 完成日期:2012 年 10 月 2

python基本語法2.8--100以內的素數

string color utf-8 blog ring div prim style odi 問題描述:找出某一範圍內的素數 思路:給每個數字作標註     首先,要循環遍歷到該範圍內的所有數,一個大循環     然後,遍歷2到n-1。看是否能被整除 代碼: # -*-

java實現查100~200之間的素數

str AC java ava stat pre sta span OS 1 package com.company; 2 3 public class Main { 4 5 public static void main(String[] args

C語言程式 求100200素數

求100到200之間的素數 分析素數定義:除1和它本身外不能被其他數整除 利用for迴圈巢狀,第一個for迴圈是從100到200的被除數,第二個for迴圈是除數,從2到這個數的開二次方。 若從這個數輸入進入迴圈直到迴圈結束,都沒有數可以整除它,則這個數是素數,反之,不是素數

C語言程式 函式實現求100~200素數

函式實現求100~200間素數,及其數目 程式程式碼如下: #include <stdio.h> #include <math.h> int is_prime(int num)

C++程式設計小練習(一) 100以內的素數

int i,j,n,a[101];  //對陣列賦值   for (i=1;i<=100;i++)     a[i]=i;   a[1]=0; //將非素數賦值為0。   for (i=2;i<sqrt(100);i++)     for (j=i+1;j<

100~200的所有素數,每行列印5個素數

質數,又稱素數.因數只有1和它本身#include<stdio.h>void Prime_number(int m, int n){    int i, j, count = 0;    for(i = m; i <= n; i++)    {       

C語言小程式:100以內素數

C語言 #include<stdio.h> int main() {  int i = 0;int j = 0;int t = 1;for(i = 2;i <= 100;i++){f

JavaSE程式設計案例系列(2~100)——1~n之內的素數

找出1~n內的素數 下面是今天解決的問題,輸入一個n上限,找到1~n之間素數的個數,並且打印出素數, 文章目錄素數:黎曼猜想:題目分析:程式碼塊:總結: 素數: 質數(prime number)又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能被其

打印100~200 之間的素數

int turn ++ system for sys stdlib.h include use #include<stdio.h> #include<stdlib.h> int main(){ int i, j; for (i = 100; i &l

列印100--200之間的素數

/****************** 列印100–200之間的素數 ******************/ 素數:只能被一和它本身整除的數 分析:用for迴圈將100–200之間的數與2–i進行取模運算,如果模最終等於0,說明除1和它本身外有一個數能整除它,則證明它不是素數;如果到程式結束

Java中1~n之內的素數

找出1~n內的素數 下面是今天解決的問題,輸入一個n上限,找到1~n之間素數的個數,並且打印出素數, 素數: 質數(prime number)又稱素數,有無限個。一個大於1的自然數,除了1和它本身外,不能被其他自然數整除, 黎曼猜想: 素數在自然數中的分佈問題在純粹

C語言:列印100~200 之間的素數

質數又稱素數。一個大於1的自然數,除了1和它自身外,不能整除其他自然數的數叫做質數。 列印100~200之間的素數程式碼如下: #include<stdio.h> int main() { int i,j,flag; for(i=101;i<200;i=i+

大於200的最小的質數

2018-12-06 1.編寫一個程式,找出大於200的最小的質數 int n = 201,i; while(true){ for(i=2;i<n/2;i++){ if(n%i==0){ break; } } if(i>=n/2){ System.

C語言輸出100~200之間的素數(質數)

素數也稱質數,其定義是在大於1的自然數中,除了1和它本身以外不再有其他因數。及只能被1和自身整除。 #define _CRT_SECURE_NO_WARNINGS 1 //巨集定義,用來忽視scanf的warning。 #include <stdio.h> int main()

100~200之間的素數

這個題比較簡單,這裡給出兩種寫法: 1. #include<stdio.h> int main() { int i = 0; int num = 0; for (num = 100; num <= 200; num++) { for

求從100-200之間的素數

偶數都為2 的倍數,所以均不為素數,這樣我們就可以排除掉偶數,直接判斷奇數是不是素數,而用開平方數更加節省了空間。先判斷開平方數之前的數是否能整出,如果不行,那它之後的數也就不能,就直接輸出這個數。 #include <stdio.h> #inclu

輸出100->200之間的素數的個數,以及所有的素數

描述 輸出100->200之間的素數的個數,以及所有的素數。 輸入 無 輸出 100->200之間的素數的個數,以及所有的素數。 樣例輸入 樣例輸出 21 101 103