shell程式設計判斷100以內所有素數(質數)
echo -n "please enter number:"
read n
declare -I a
for((i=1;i<=n;i++))
do
for((x=1;x<=i;x++))
do
b=$(( $i%$x ))
if [[ $b -eq 0 ]]; then
a=$a+1
fi
done
if [[ $a -eq 2 ]]; then
echo -n $i " "
fi
a=0
done
echo
素數(質數):只能被1和其本身整除的整數
相關推薦
shell程式設計判斷100以內所有素數(質數)
echo -n "please enter number:" read n declare -I a for((i=1;i<=n;i++)) do for((x=1;x<=i;x++)) do b=$(( $i%$x )) if [[ $b -eq 0 ]]
【Java】求1到100以內的素數(質數)
雖然我們都知道質數的概念:質數又稱素數,是指一個大於1的自然數中,除了1和其自身外,沒法被其他自然數整除的數。我當時蒙圈了,都是哪些數字嘛我還能一一說出來,至於多少個嘛,數一數就好了。可是
python程式設計找出對應範圍內的所有素數(質數)
#找出所有的素數 #先構造一個從3開始的奇數序列 def odd_iter(): n = 1 while True: n = n+2 yield n #返回一個Iterator #定義一個篩選函式,用來刪除相應素數對應倍數的數 def not_divisibl
函式實現判斷素數並呼叫函式輸出100以內所有素數
/** * 檔名稱:2012-4.cpp * 作 者: 胡穎 * 完成日期:2017 年 3月 13 日 * 輸入描述:輸入整數m * 問題描述:判斷整數m是否為素數,呼叫函式輸出100以內的所有素數 * 程式輸出:輸出m是否為素數及100以內的素數
100以內的素數(又稱之為質數)之和
>>所謂質數,就是隻能被1和本身整除的數。舉個例子,10以內的質數包括:2, 3, 5, 7 >>注意1既不是質數,也不是合數 #include<iostream> using namespace std; int main() {int i =
python實現判斷200以內可逆素數(整數顛倒也為素數)
def judge(i): for j in range (2,i//2): if i%j==0: return 0 return 1 print(2) for i in range(3,201): if i&l
用shell指令碼求100以內所有正整數之和
#!/bin/bash declare -i sum=0 for ((i=1;i<=100;i++)) do let sum+=$i done echo "Sum:$sum" 1234567
C語言之判斷100~200之間的素數(質數)
題目描述:編寫程式找出100~200之間的個素數,並輸出所有素數。 素數的定義:在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。 所以本題的思路是將一個數除以2到本身減1,不過我們
Python列印100以內所有素數
定義:質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數,否則稱為合數。 程式設計思路:對於正整數n,如果用2到 sqrt(n)+1 之間的所有整數去除,均無法整除,
程式設計輸出100以內的素數
程式: #include<iostream> #include<stdio.h> #include<math.h> using namespace std; #define N 100 int main() {int i,j,flag;f
C語言輸出100~200之間的素數(質數)
素數也稱質數,其定義是在大於1的自然數中,除了1和它本身以外不再有其他因數。及只能被1和自身整除。 #define _CRT_SECURE_NO_WARNINGS 1 //巨集定義,用來忽視scanf的warning。 #include <stdio.h> int main()
判斷一個數是否為素數(質數)-- 程式碼優化
【概念】 質數又稱素數。一個大於1的自然數,除了1和它自身外,不能整除其他自然數的數叫做質數;否則稱為合數。 這裡以Python程式碼為例,最簡單的一種想法,按照概念: def is_prime(num
列出1~1000內的所有素數(Python)
【注】:下述操作過程是結合多種網路方法,然後自己實踐的結果。寫在這裡,主要目的是加深記憶,也希望能幫助後來者 方法一:判斷一個數是不是素數(除1和本身之外有沒有其他因數),再利用filter()函式過濾掉非素數 #利用filter()函式得到1~1000內的所有素數 #
如何判斷一個數是否為素數(質數)?
用For語句實現迴圈 基本思路:若一個數n能被2和√n之間的數整除(取餘為0),則可判斷n為素數。可從2開始測試,一直到√n為止。 For語句語法規則 一般形式: for(表示式1;表示式2;表示式3) 語句 for(迴圈變數賦初值;迴圈條件;迴圈變數
素數(質數)判斷方法
素數(質數)的判斷在演算法問題中經常遇到,這裡小結幾種常用的判斷方法。 首先,我們來看一下素數(質數)的定義:質數又稱素數。一個大於1的自然數,除了1和它自身外,不能被其他自然數整除的數叫做質數;否則稱為合數。 我們可以從它的定義得到判斷素數的 第一個方法:
計算1000以內的素數(python)
#獲取參與運算的數,從3開始 def is_order(): n=1 while True: n=n+2 yield n #去除非素數 def _not_divisible(n): return lambda x:x%n
演算法-----求n以內素數(質數)
求n以內素數(質數)。 java版 這道題看到一眼就能想到一個for迴圈,對每個數取餘,如果==0,說明能除斷,就不是素數(質數)。 1、如果用上面的方法去做,當n小的時候,沒什麼,當n資料大的時候,效率就是一個問題,做了很多無用判斷。 改進: 1、所有的偶數都不是
javascript 顯示一定範圍內的素數(質數)【轉】
//<span style="font-family: Verdana, Arial, Helvetica, sans-serif; line-height: 21.6000003814697px;">素數又稱質數,是大於1的自然數,並且只有1和它本身兩個因數。</span>
用Java找出輸入值範圍內的素數(質數)
問題描述 用JAVA找出輸入數值的範圍去全部素數(質數) 程式程式碼 import java.util.Scanner; public class MyFun2 { p
Python實踐第二篇:輸出素數(質數)表
堅持本系列一貫的風格,不多廢話,直接上程式碼。def print_prime(n): i = 2 while i < n: if i == 1 or i == 2: