JDOJ 1152 是否是素數

2022-03-20 07:40:49 字數 352 閱讀 9784

寫乙個判斷素數的函式,在主函式輸入乙個整數,輸出是否是素數的訊息。

乙個數如果是素數輸出prime 如果不是輸出not prime

97prime

判素數是很常用的技巧,尤其是後面學到數論之後會對一些知識點起到啟發性作用。

ac code:

#include#include

#include

#include

#include

#include

using

namespace

std;

int prime(int

x)int

main()

判斷是否是素數

第一次嘗試 define crt secure no warnings include include intisprimenum int num for int i 2 i num i return1 int main else for int i 100 i 200 i return0 此 利用...

python判斷是否是素數

在python中實現 取出某個數值區間範圍內的所有素數 prime 素數定義為 對於乙個正整數n,如果除了1和它本身,它再不能被任何正整數整除,則它是素數 質數 定義2是最小的素數 import math import time def is prime num return 0 not in nu...

python判斷數字是否是超級素數冪

如果乙個數字能表示成 p q,且p是乙個素數,q為大於1的正整數,則此數字就是超級素數冪。param number 測試該數字是否是超級素數冪 return 如果不是就返回 false,如果是就返回 p 和 q 值 例如,輸入125,返回 5,3 impo math def get prime nu...