Python之判斷一個數是否為素數
import math def is_prime(number): # 判斷是否為素數 sqrt = int(math.sqrt(number)) for j in range(2, sqrt + 1): # 從2到number的算術平方根迭代 if int((number / j)) * j == number: # 判斷j是否為number的因數 return False return True def print_num(number): # 打印出 <= number的所有質數 for i in range(2, number + 1): if is_prime(i) is True: print(i) if __name__ == "__main__": print(is_prime(29)) print_num(50)
執行結果:
True
2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
相關推薦
Python之判斷一個數是否為素數
import math def is_prime(number): # 判斷是否為素數 sqrt = int(math.sqrt(number)) for j in range(2, sqrt + 1): # 從2到number的算術平方根迭代 if in
C語言之判斷一個數是否為素數
#include "stdio.h" #include"time.h" #include"math.h" int isPrimeNumber(int number) { //判斷是否為素數 float sqrtOfNum = sqrt((double) number); for
C++之判斷一個數是否為素數
#include <iostream> #include "math.h" using namespace std; bool isPrimeNumber(int number) { //判斷是否為素數 float sqrtOfNum = sqrt(number);
Java之判斷一個數是否為素數
public class PrimeNumberTest { public static void main(String[] args) { long start = System.currentTimeMillis(); System.out.prin
C:冒泡排序&判斷一個數是否為素數&求平方根的叠代公式
mat stdio.h ret 找不到 nbsp emp prim 冒泡排序 公式 冒泡排序 #include<stdio.h> int main () { int i,j,n,temp,a[10]; scanf("%d",&n);
判斷一個數是否為素數(質數)-- 程式碼優化
【概念】 質數又稱素數。一個大於1的自然數,除了1和它自身外,不能整除其他自然數的數叫做質數;否則稱為合數。 這裡以Python程式碼為例,最簡單的一種想法,按照概念: def is_prime(num
C語言判斷一個數是否為素數
所謂素數,是指除了1和本身之外,不能被其他任何整數整除的數。 判斷一個數n(n>=3)的方法:將n作為被除數,將2到(n-1)各個整數先後做除數,如果都不能被整除,則n為素數。 演算法分析: S1:輸入n的值 S2:i=2(i作為除數) S3:n被i除,得餘數r,r=
java 判斷一個數是否為素數
import java.util.Scanner; public class sushu {public static void main(String[] args) {// TODO Auto-generated method stub /// 掃描器,接收控制檯輸入資
如何判斷一個數是否為素數(質數)?
用For語句實現迴圈 基本思路:若一個數n能被2和√n之間的數整除(取餘為0),則可判斷n為素數。可從2開始測試,一直到√n為止。 For語句語法規則 一般形式: for(表示式1;表示式2;表示式3) 語句 for(迴圈變數賦初值;迴圈條件;迴圈變數
判斷一個數是否為素數的方法彙總
time命令輸出的資訊 [1] real : 表示程式整個的執行耗時。可以理解為foo執行開始時刻你看了一下手錶,程式執行結束時,你又看了一下手錶,兩次時間的差值就是本次real 代表的值 [2]user :這個時間代表的是foo執行在使用者態的c
java 判斷一個數是否為素數(質素)
判斷k是否為素數,最基本的方法就是判斷2—k的平方根範圍裡面是否有一個數能被k整除,即k % i == 0是否成立,若成立則不是素數,否則就是素數。下面是基於java的實現。 package com.
C語言:判斷一個數是否為素數
題目來源:大工慕課 連結 作者:Caleb Sung 注意事項 判斷一個數是否為質數,首先我們需要知道質數的定義:對於大於1的數,如果除了1和它本身,它不能再被其它正整數整除,那麼我們說它
用JAVA判斷一個數是否為素數(質數)
素數(prime number)又稱質數,有無限個。質數定義為在大於1的自然數中,除了1和它本身以外不再有其他因數的數稱為質數。 有時經常遇到用java判斷素數的問題,為大家貼上怎麼用java判斷出
python判斷一個數是否是素數
import math def is_prime(num): for i in range(2,int(math.sqrt(num)+1)): if num%i == 0: return False return True prime = [] for i
判斷一個數是否為質數/素數——從普通判斷演算法到高效判斷演算法思路
最直觀的方法,根據定義,因為質數除了1和本身之外沒有其他約數,所以判斷n是否為質數,根據定義直接判斷從2到n-1是否存在n的約數即可。C++程式碼如下:bool isPrime_1( int num ) { int tmp =num- 1; for(int i= 2;i <=tmp; i
用Python判斷一個數是否為迴文數(或者回文字串)
所謂迴文數。就是正著讀和反著讀,都是一樣的。 例如: 數字:121、1331、22、都是迴文數。 1234 不是迴文數。 自然數中最小的迴文數是0,再就是1,2,3,4,5,6,7,8,9,
php判斷一個數是否為質數(素數)
以下內容僅為個人參考,如有錯誤,請多多指教! <?php header('Content-Type:text/html;charset=utf-8'); $num = isset($_GET['
Java判斷一個數是否為質數/素數,以及素數對
題目描述 給定一個正整數,編寫程式計算有多少對質數的和等於輸入的這個正整數,並輸出結果。輸入值小於1000。 如,輸入為10, 程式應該輸出結果為2。(共有兩對質數的和為10,分別為(5,5),(3,7)) import java.util.Scanner; publ
判斷一個數是否為回數
判斷 n) back for format %s 個數 一個 lse 回數:數字正反都是它本身就叫回數 def is_back_num(num): if str(num) == str(n)[::-1]
判斷一個數是否為2的N次方
在閱讀goim原始碼的時候, 在ring.go中看到這句程式碼: // 2^N if num&(num-1) != 0 { // ... } 原來這是判斷2的N次方。 然後總結了下, 判斷一個數n是否為2的N次方的辦法(要求n>0): 第一種:笨辦法