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 in range(2,101):
if is_prime(i):
prime.append(str(i))
print(' '.join(prime))
原題出自一人一Python 地址是http://pythontip.sinaapp.com/coding/code_oj_case/6
首先一個數的素因子不會超過這個數的算術平方根,僅限正整數。然後python中引入math模組,在這個模組中呼叫sqrt求算術平方根。記得前面要加模組名,(如果不想使用模組名的話,應該這樣引入,from math imoprt sqrt)
然後開始判斷輸入。
輸入的方法用到了join。
好吧,其實這個好簡單的說,只是我發部落格的第一篇,務必支援。下一篇文章,我想寫圖論的入門與精通。敬請期待!!!
相關推薦
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
python 判斷一個數為?
class OS color bsp body dig ins pos 字符 1. 判斷一個變量是否數字(整數、浮點數)? 1 instance(‘a‘, (int, long, float)) 2 3 True 4 5 6 isinstance(‘a‘, (int
python判斷一個數是否是2的幾次冪
判斷一個數是不是2的幾次冪,最簡單粗暴的做法就是直接迭代除以2,這裡有一個更好的方法,那就是採用位運算。 我們觀察下面屬於2的幾次冪的數的變化規律,用2進製表示。 十進位制 二進位制 0 0 2 10 4
python判斷一個數是不是完全平方數
思路: 完全平方數開根號後是一個整數,非完全平方數開根號的話是一個非整數開根號後取整,如果開根號後是整數的話就不會改變值的大小取整後再平方,如果值和之前一樣,說明是完全平方數import math def isSqr(n): a = int((math.sqrt(
PAT 1007. 素數對猜想 (20);判斷一個數為素數;java實現
1007. 素數對猜想 (20) 時間限制 400 ms 記憶體限制 65536 kB 程式碼長度限制 8000 B 判題程式 Standard 作者 CHEN
[計蒜客] Python 判斷一個數是否能被另一個整數整除是一個挺簡單的問題
問題描述: 判斷一個數是否能被另一個整數整除是一個挺簡單的問題,一般一個模運算就可以搞定了,懶惰的曉萌還是不想自己做,於是找到你幫他寫程式碼,你就幫幫他吧。 輸入格式: 輸入包括兩個由空格分開的整數 MMM 和 N(1≤M,N≤500)N(1\leq M,
用Python判斷一個數是否為迴文數(或者回文字串)
所謂迴文數。就是正著讀和反著讀,都是一樣的。 例如: 數字:121、1331、22、都是迴文數。 1234 不是迴文數。 自然數中最小的迴文數是0,再就是1,2,3,4,5,6,7,8,9,
Python之判斷一個數是否為素數
import math def is_prime(number): # 判斷是否為素數 sqrt = int(math.sqrt(number)) for j in range(2, sqrt + 1): # 從2到number的算術平方根迭代 if in
Java-判斷一個數是不是素數
sys lose ber turn int() 掃描 接收 break rime 1 import java.util.Scanner; 2 3 /** 4 * @author 薛定諤的貓 5 * java判斷一個數是不是素數 6 * 7 * 素
判斷一個數是不是素數。。。
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
C:冒泡排序&判斷一個數是否為素數&求平方根的叠代公式
mat stdio.h ret 找不到 nbsp emp prim 冒泡排序 公式 冒泡排序 #include<stdio.h> int main () { int i,j,n,temp,a[10]; scanf("%d",&n);
javaScript 判斷一個數是不是質數(素數)
之前讀大學的時候自己入門 C語言和Java 都是寫過這個,但是突然工作了一下需要用到一下子就記不起來, 然後就再網上百度了一些,自己再總結了一下 ,做做筆記 ! #廢話補多說 直接看程式碼 function isPrime(number) { var isPrim
Python學習第一週 判斷一個數是否是阿姆斯特朗數
如果一個n位正整數等於這個正整數每一位數字n次方的和,如370 = 3^3+7^3+0^3,那麼則稱這個數為阿姆斯特朗數 方法一:最容易理解,這個方法是直接對字串進行處理,然後獲取每一位進行處理最後求和 程式的邏輯是首先判斷使用者輸入的內容是否為數字,如果不是會提醒使用者。如果為數字那麼首先
c語言 實現一個函式,判斷一個數是不是素數
分享一下我老師大神的人工智慧教程!零基礎,通俗易懂!http://blog.csdn.net/jiangjunshow 也歡迎大家轉載本篇文章。分享知識,造福人民,實現我們中華民族偉大復興!  
用python語言來判斷一個數是否是水仙花數?
#用python語言來判斷一個數是否是水仙花數? #水仙花數: # 1) 一個三位正整數 ( 即取值區間 [100,1000) ) # 2) 個位數字的立方+十位數字的立方+百位數字的立方=它本身 (即數字 abc = a**3 + b**3 + c**3) 程式碼: for
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
快速判斷一個數是否是素數(模板)
bool isPrime( int num ) { if(num ==2|| num==3 ) //兩個較小數另外處理 return 1 ; if(num %6!= 1&&num %6!= 5) //不在6
判斷一個數是否為素數(質數)-- 程式碼優化
【概念】 質數又稱素數。一個大於1的自然數,除了1和它自身外,不能整除其他自然數的數叫做質數;否則稱為合數。 這裡以Python程式碼為例,最簡單的一種想法,按照概念: def is_prime(num