XTU 迴圈3 素數

2021-08-31 07:09:02 字數 1171 閱讀 6140

對於大於1的自然數,如果n為素數,那麼所有大於1且不大於n的平方根的自然數都不能整除n,反之亦然。所以我們可以通過測試來確定n是否為素數。現在給出n,要你求是否為素數,是輸出yes,否則輸出no

每行乙個正整數n,n<=2^32-1,如果n為0,則輸入結束。判斷n是否為素數

每行輸出乙個用例的結果,如果是輸出"yes",否則輸出「no」

sample input23

4560

sample output

yesyes

noyes

nosource

ericxie

//n=1或者n太大時請勿呼叫 

int is_prime

(int n)

及時退出:一旦發現x有乙個大於1的因子,立即返回0(假),只有最後才返回1(真)。

函式名的選取是有章可循的,「is_prime"取自英文"is it a prime?」

建議把謂詞(用來判斷某事物是否具有某種特性的函式)命名成「is_***」的形式,返回int值,非0表示真,0表示假。

i*i可能會溢位!

編寫函式時應盡量保證該函式能對任何合法引數得到正確的結果。如若不然,應在顯著位置標明函式的缺陷,以避免誤用。

#include

#include

int is_prime

(unsigned n)

;int main()

return0;

} int is_prime

(unsigned int n)

1.注意是unsigned int!!!!卡了幾天了過不去好伐,極度打擊人家的積極性好伐,什麼方法都用過了好伐

描述c 庫函式 double floor(double x) 返回小於或等於 x 的最大的整數值。

宣告double floor(double x)

引數x – 浮點值。

返回值該函式返回不大於 x 的最大整數值。

卡了好幾天,交了很多遍,各種錯誤都有了,自認為此程式很簡單,然而,讀圖讀題讀題!!!然後經過大佬指點,,,我。。。。。。。。。。。。

迴圈素數 Python

來自網易雲課堂python程式設計第三週作業的一道題 題目內容 數字197可以被稱為迴圈素數,因為197的三個數字迴圈移位後的數字 197,971,719均為素數。100以內這樣的數字包括13個,2,3,5,7,11,13,17,31,37,71,73,79,97。要求任意正整數n以內一共有多少個這...

迴圈 判斷素數

coding utf 8 判斷是否為素數 from math import sqrt num int input please input number s int sqrt num flag none for x in range 2,s 1 if num x 0 flag true break ...

迴圈與素數

include 迴圈判斷素數 intmain if isprime 1 printf yes else printf no return0 number為你要判斷的數字,如果number 為 1 則不是素數,number不為1 則進行迴圈判斷 迴圈三要素 迴圈變數的初始值 int i 2 迴圈條件 ...