求n是不是素數。
輸入一個數n,判斷n是不是素數。
#include<iostream> using namespace std; int main() { int n; //判斷n是不是素數,n>0。 cin>>n; cout<<endl; int i=2; int k; if(n==1) k=0; else if(n==2) k=1; else { while(i<n) //可以用for(i=2;i<n;i++) if(n%i==0) { k=0; break; } if(i==n) k=1; } if(k==1) cout<<n<<" is Prime number"<<endl; else cout<<n<<" is not Prime number"<<endl; return 0; }
相關推薦
關於求N以內素數的python實現以及優化方法
一、素數的定義 質數(prime number)又稱素數,有無限個。除了1和它本身以外不再有其他的除數整除。從定義知道;1不是素數,最小的素數是2。 二、N以內素數常用實現方法 首先教科書寫法(暫時不做任何程式碼優化): import math def p
python 判斷素數以及高效求n以內素數
1、判斷是否是素數 def isPrime(n): if n <==1: return False i = 2 while i * i <= n: if n % i == 0:
演算法-----求n以內素數(質數)
求n以內素數(質數)。 java版 這道題看到一眼就能想到一個for迴圈,對每個數取餘,如果==0,說明能除斷,就不是素數(質數)。 1、如果用上面的方法去做,當n小的時候,沒什麼,當n資料大的時候,效率就是一個問題,做了很多無用判斷。 改進: 1、所有的偶數都不是
//設N是一個四位數,它的9倍恰好是其反序數(例如:1234 的反序數是4321),求N的值。
turn return 例如 %d clu nbsp include stdio.h std //設N是一個四位數,它的9倍恰好是其反序數(例如:1234 的反序數是4321),求N的值。#include<stdio.h>int main(void){ i
求n是不是素數。
輸入一個數n,判斷n是不是素數。 #include<iostream> using namespace std; int main() { int n; //判斷n是不是素數,n>0。 cin>>n; cout<
ACMNO.17C語言-篩法求素數 用篩法求之N內的素數。
題目描述 用篩法求之N內的素數。 輸入 N 輸出 0~N的素數 樣例輸入 100 樣例輸出 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 提示
問題:求n以內的所有素數。要求給出自然語言描述的演算法,並且實現演算法。事先分析演算法的時間複雜度和空間複雜度。/*如果錯誤或相關改進的歡迎提出,謝謝!*/
/*2018.10.20上傳,該貼還有部分需要完善,比如2輸不出,還有許多可以優化的地方,未完,待更~~*/ #include <stdio.h> #include <math.h> #include <time.h> void pr
Java 求1-100以內的所有素數,判斷一個數是不是素數。Java程式碼實現附測試結果圖
質數(prime number)又稱素數,有無限個。 質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。 小師弟問了我個這麼個聯絡題,雖然看似簡單,但是,大家都覺得簡單的東西
用篩法求之N內的素數。
-----------------------------------------------第一次,失敗--------------------------------------- #include<stdio.h> int isprime(int n);
求1-N之間所有的素數。
描述 輸出1-N之間所有的素數。 輸入 一個整數N。(2 <=N <= 10000) 輸出 1-N之間所有的素數,含N,為了便於觀察結果,在控制檯裡每行輸出5個數,並且這五個數之間以一個空格作為分隔。 #include <stdio
1282 - Leading and Trailing 求n^k的前三位和後三位。
section mes 快速冪取余 計算 pri 取模 out rst 給定 1282 - Leading and Trailing You are given two integers: n and k, your task is to find the most si
c++作業:求N的階乘。
using name 階乘 stream end 就是 ech == 是什麽 N的階乘就是n.(n-1)! 5的階乘是什麽?5*4*3*2*1 #include <iostream> using namespace std; int jiecheng(int
判斷一個數是不是素數。。。
log true 是不是 blog 素數 turn 。。 pos i++ 1 bool iss(int x) 2 { 3 if(x==1)return false; 4 for(int i=2;i*i<=x;i++) 5 if(x%i
求小於n的素數個數
alt AD lean 編程 blog mem logs numbers rime 本文是對 LeetCode Count Primes 解法的探討。 題目: Count the number of prime numbers less than a non-negativ
埃氏篩法(求n以內有多少個素數)
cin algorithm memset fin lse mod pre 判斷 end 題目大意:給定整數n,請問n以內有多少個素數 思路:想必要判斷一個數是否是素數,大家都會了,並且可以在O(根號n)的復雜度求出答案,那麽求n以內的素數呢,那樣求就顯得有點復雜了,下面看一
用“埃氏篩法”求2~100以內的素數。
用“埃氏篩法”求2~100以內的素數。2~100以內的數,先去掉2的倍數,再去掉3的倍數,再去掉5的倍數,……依此類推,最後剩下的就是素數。 請上傳壓縮後的原始碼檔案,程式碼可直接並正確執行; 請注意程式碼風格:類名、變數名的命名,以及必要註釋等等; 以防上傳失敗,請同時把程式碼貼到
輸入一個自然數n,求小於等於n的素數之和
程式碼如下 #include<stdio.h> #include<math.h> int panduan(int i) { int n=2,p=1; if(i==2||i==3) return 1; while(n<=sqrt(i)) {
山科java實驗4-1 編寫一個程式,使用者可以從鍵盤錄入若干個學生的姓名和分數(程式每次提示使用者輸入“Y”或“N”決定是否繼續錄入學生資訊,如果使用者輸入“N”則使用者輸入完畢。輸入的“Y”、“N”不區分
編寫一個程式,使用者可以從鍵盤錄入若干個學生的姓名和分數(程式每次提示使用者輸入“Y”或“N”決定是否繼續錄入學生資訊,如果使用者輸入“N”則使用者輸入完畢。輸入的“Y”、“N”不區分大小寫)。使用者錄入完畢後,程式按成績由高到低的順序輸出學生的姓名和分數(姓名和分數之間用一個空格分割)。【說明
python用遞迴篩選法求N以內的孿生質數(孿生素數)--附氣泡排序和插入排序練習
本人最近讀完一本書《質數的孤獨》,裡面講到孿生質數,就想查一下孿生質數的分佈情況。其中主要用到了計算質數(素數)的方法,搜了一下,排名前幾的都是用for迴圈來做的,感覺略微麻煩了一些,在比較一些還是覺得用遞迴篩選法來解決這個問題。 新建List,然後從第0位開始,如果後面的能被這個數整除,則從陣
java用遞迴篩選法求N以內的孿生質數(孿生素數)--附氣泡排序和插入排序練習
本人最近讀完一本書《質數的孤獨》,裡面講到孿生質數,就想查一下孿生質數的分佈情況。其中主要用到了計算質數(素數)的方法,搜了一下,排名前幾的都是用for迴圈來做的,感覺略微麻煩了一些,在比較一些還是覺得用遞迴篩選法來解決這個問題。 新建List<Integer>,然後從第0位開始,如