1. 程式人生 > >C++程式設計百例 求素數表中1~1000之間的所有素數

C++程式設計百例 求素數表中1~1000之間的所有素數

#include<iostream.h>
int main()
{
   cout<<3<<endl;
 for(int n=5;n<1000;n=n+2)
 {
  for(int i=2;i<=n/2;i++ )
  {
   if(n%i==0)break;
  }
  if((i-1)==n/2) cout<<n<<endl;

 }
 return 0;

}

相關推薦

C++程式設計 素數1~1000之間所有素數

#include<iostream.h> int main() {    cout<<3<<endl;  for(int n=5;n<1000;n=n+2)  {   for(int i=2;i<=n/2;i++ )   {

C++程式設計 27.自守數

/*自守數 自守數是指一個數的平方的尾數等於該數自身的自然數。 例如:252=625 762=5776 93762=87909376*/ #include<iostream.h> int main() {  for(int n=0;n<200000;n++

c/c++ 演算法之 輸出1~1000之間素數

    判斷素數,是學習c、c++必接觸的一個演算法,希望此演算法對你有所幫助,同時歡迎交流,共同學習 // AnswerIntheInternet.cpp : 定義控制檯應用程式的入口點。 // #include "stdafx.h" #include <iost

1~1000之間所有能被7整除的數,並每五個一次和。

<span style="font-size:24px;"> int a=0,b=0,sum=0; while (a < 1000) { a++; if (a % 7

列印1-100之間所有素數

質數又稱素數。指在一個大於1的自然數中,除了1和此整數自身外,不能被其他自然數(不包括0)整除的數。因為合數是由若干個質數相乘而得來的,所以,沒有質數就沒有合數,由此可見質數在數論中有著很重要的地位。比1大但不是質數的數稱為合數。1和0既非質數也非合數。質數是與合數相對立的兩個概念,二者構成了數論當中最基礎的

C語言趣味程式設計程式設計精解

1.繪製餘弦曲線 在螢幕上用“*”顯示0~360度的餘弦函式cos(x)曲線 *問題分析與演算法設計 如果在程式中使用陣列,這個問題十分簡單。但若規定不能使用陣列,問題就變得不容易了。 關鍵在於餘弦曲線在0~360度的區間內,一行中要顯示兩個點,而

C/C++語言經典、實用、趣味程式設計程式設計精解

1.繪製餘弦曲線 在螢幕上用“*”顯示0~360度的餘弦函式cos(x)曲線 *問題分析與演算法設計 如果在程式中使用陣列,這個問題十分簡單。但若規定不能使用陣列,問題就變得不容易了。 關鍵在於餘弦曲線在0~360度的區間內,一行中要顯示兩個點,而對一般的

鄰接連通分量的個數

1 #include<stdio.h> 2 #include<string.h> 3 #include <iostream> 4 #include<algorithm> 5 using namespace std; 6 #define MVNu

C# DataAdapter.Update() 無法更新資料刪除的資料行

用DataAdapter.Update() 方法更新刪除了部分DataRow 的 DataTable 。但是資料庫中的資料沒有隨著更新而變化。   原因:DataTable 刪除 DataRow 時,使用的是DataTable.Rows.Remove(DataRow ) 或 

程式設計之美3:二進位制數1的個數

1: int Count(BYTE v) { int num = 0; while (v) { if (v % 2 == 1) { num++; } v = v / 2; }

使用Sparksql資料庫單列欄位出現次數最高的值,以及出現的次數

該方法是基於Sparksql的內建函式進行計算 我先上程式碼: dataset和columnName作為引數,dataset是什麼就不說了,columnName就是我要執行的欄位名 首先通過dataset.groupBy(columnName)對該欄位進行分組

使用betwenn join dept_emp 計算每個部門每個月的在職人數

如題所示 ,下面是表結構 [email protected]>[employees]>desc dept_emp; +-----------+---------+------+-----+---------+-------+ | Field

int abs(int number)函式有感: 補碼和通過補碼對應的整數 C++(增加:數字的二進位制表示1的個數)

#include "limits.h" #include "math.h" int abs(int number) { int const mask = number >> (si

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<

單鏈倒數第k個結點

LinkedListNode nthToLast(LinkedListNode head, int k) {if (k <= 0)return NULL;LinkedListNode p1 = head;LinkedListNode p2 = head;//P2向前移動k個結點for (int i =

PAT練習基礎程式設計題目之單鏈結點的階乘和

求單鏈表結點的階乘和 導語:連結串列一直是我的弱項,做這道題做了比較久,程式本身不難,只是對指標的理解不到位,況且很久沒有接觸指標相關,遺忘了不少。風蕭蕭兮易水寒,壯士一去兮不復還。 - 本題要求實現一個函式,求單鏈表L結點的階乘和。這裡預設所有結點的值非

C/C++程式設計題之兩個數的最大公約數和最小公倍數

求兩個數的最大公約數和最小公倍數 方法:最大公約數使用輾轉相除法求,最小公倍數等於兩個數的乘積/最大公約數 輾轉相除法的原理:用輾轉相除法求幾個數的最大公約數,先求出其中任意兩個數的最大公約數,再

C程式設計題:高次方數的尾數

例:編寫程式求出13的13次方的最後三位數。 首先分析題意,我們可以定義兩個變數用於儲存次方底數和指數,再用一個for迴圈對底數進行指數次的自乘,最後擷取最後三位數即可。然而這種方式卻行不通,因為計算

我的第六個C++上機報告(四個數的最大數和最小數)

/* * Copyright (c) 2011, 煙臺大學計算機學院 * All rights reserved. * 作 者:王昕彤 * 完成日期:2012 年 10月 11日 * 版 本 號:v1.0 * * 輸入描述:四個數 * 問題描述:給定四個數,求出其中