python如何判斷數是不是質數

時間 2021-09-17 08:38:04

1樓:匿名使用者

**如下:

#coding=utf8

print u'請輸入一個數:'

n = input()

isprime = true

for i in range(2, n):

if n % i == 0:

isprime = false

break

if isprime:

print str(n) + u'是一個素數。'

else:

print str(n) + u'不是一個素數。'

2樓:匿名使用者

def prime(n):

for i in range(2,n):

if n%i==0:

return false

return true

n=int(input("n:"))

print(prime(n))

3樓:

讓這個數除,從2開始到她的一半,如果餘數沒有0就是質數。大兄弟,這是非常基本的演算法,你都拿到網上問,你的學習態度堪憂啊

4樓:明月耀星

不能被2,3,5、7等等數整除,分解的話只有1乘它本身

5樓:原來你是丶小幸運

zhengshu = input("請輸入一個大於2的整數:")zhengshu = int(zhengshu)a = 2

while zhengshu % a != 0:

a += 1

if a == zhengshu:

print("它是一個質數")

else:

print("它是一個合數,其中一個約數是{}".format(a))

j**a,判斷一個數是不是質數的程式

6樓:育知同創教育

/* 判斷一

復個制數是否是素數

(質數) */

public boolean isprime(int number)continue;

}return true;}

c語言中如何判斷一個數是否是質數?

7樓:匿名使用者

判斷一個數是否是質數在於看這個數字是否只能被1和它本身所整除的整數。但是有一個例外,1不屬於質數。

c語言中的質數:

數學的概念中,素數就是隻能被1和它本身所整除的整數。但是有一個例外,就是1不屬於素數。所以你在輸入一個整數並加以判斷的時候就需要考慮這種情況了。如下即可:

這裡用到了while迴圈來判斷輸入的數值並加以判斷,如果輸入格式正確的話會返回一個1並將輸入的數值存入num這個變數中,然後再判斷num的值是否為1。

在這裡有一條很好用的規則用於素數的判斷:測試的數只需要界於2到num的平方根之間的所有數,看它們是否可以整除num。如果可以整除,說明輸入的數不是素數;反之,說明輸入的數是素數。

到這裡,就會有人說平方根怎麼求,其實這個很好解決。你完全可以像下面這樣描述判斷條件:

for(div = 2; (div * div) <= num;div++)else else{// 約數相同

printf("%lu is divisible by %lu.\n", num, div);

// 將isprime設定為0,表示其不是一個素數

isprime = 0;

if(isprime == 1){

printf("%lu 是素數.\n", num);

printf("please enter another integer for analysis. ");

printf("enter q to quit.\n");

printf("bye.\n");

return 0;

這裡有一個關鍵就是,在for迴圈控制表示式中使用了逗號運算子,以針對每個新輸入的數將isprime初始化為1。

python編寫一個函式.判斷一個數是不是素數,然後呼叫該函式輸出100以內的素數

判斷一個數是否為素數python

8樓:it軟體專家

1、定義判斷素數的函式isprime

import math

def isprime(num):

sqt = int(math.sqrt(num))for i in range(2, sqt + 1):

if num % i == 0:

return false

return true

2、呼叫函式並列印結果

a = int(input("請輸入一個數字:"))if isprime(a):

print(a)

else:

print("不是素數")

3、驗證結果

(1)輸入的是素數

請輸入一個數字:3

3(2)輸入的不是素數

請輸入一個數字:12

不是素數

如何判斷女友是不是初吻,如何判斷女友是不是初吻

一口 這個問題很關鍵嗎?她現在是誰的女朋友?是你的女朋友 這個問題才是關鍵,弄清了就不想別的了,所以別想那寫沒用的東西,記住那是你們第一次接吻,也就是你們之間的初吻 足跡學者 應該都是藉口吧,有的東西不是一看就會的,但也不能太肯定。以下是我個人分析 首先看她是不是主動來吻你 相信一般第一次初吻的女孩...

Python是不是很難學啊,python語言難學嗎?

老男孩教育 要結合個人實際情況來決定,畢竟每個人理解能力 學習能力有所差異,自然學習起來也是存在一定差異的。不過整體來說,python語言並不是很多,要比其他原因更容易入門,也非常適合零基礎學習,如果想要學習好python,找一個合適的培訓機構,跟著老師好好學習,掌握技術是沒有問題的。 小爺本無心 ...

如何判斷自己是不是得了肩周炎,如何判斷自己是不是得了肩周炎 50

袁醫生課堂 怎麼判斷自己是不是凍結肩 症狀 1,疼痛是肩周炎最突出的症狀.初始疼痛症狀往往較輕,常因天氣變化或勞累而引發,逐漸發展為持續性疼痛,尤其是在肩關節內旋,後伸,上舉,外展等運動時更為明顯,甚至劇痛難忍.2,在休息時疼痛症狀也會加重,尤其是夜間睡眠時,嚴重者可夜不能寐,不能向患側壓肩側臥,3...