練習題 統計迴圈素數

2021-07-02 19:56:44 字數 919 閱讀 6646



題目內容:

數字197可以被稱為迴圈素數,因為197的三個數字迴圈移位後的數字:197,971,719均為素數。100以內這樣的數字包括13個,2,3,5,7,11,13,17,31,37,71,73,79,97。要求任意正整數n以內一共有多少個這樣的迴圈素數。

輸入格式:

乙個正整數n。

輸出格式:

n以內迴圈素數的數目。

輸入樣例:

100輸出樣例:

import math

n=int(raw_input(''))

count=0

x=2while x10:

yu=q%10

if yu==0:

true=0

break

q=q/10

m=m*10

if true==0:

break

q=(p%m)*10+q

for j in range(2,int(math.sqrt(q)+1)):

if q%j==0:

true=0

break

else:

p=qif q==x:

count+=1

break

x+=1

print count

第乙個for迴圈判斷是否為素數→如果不是素數直接break;如果是素數再判斷素數大小→素數小於10,直接統計+1;素數大於10,每次把第一位移動到最後一位,判斷是否為素數,知道移動後的數字等於移動前的數字時,統計+1.(在素數移動迴圈時,對10取餘,一旦取餘等於0,立即跳出while語句)

素數中間如果有0,需要加判斷條件,無需再迴圈移位

javaSE 迴圈練習題

1 列印九九乘法表 for int i 1 i 9 i system.out.println 2 列印直角三角形 右側 3.列印直角三角形 左側 4.列印等腰三角形 1 3 5 7.5.列印等腰三角 1 2 3 4 5 6 列印倒三角 6.編寫程式,生成5個1至10之間的隨機整數,並列印結果到控制台...

JS for迴圈練習題

一 實現 fizzbuzz 函式,引數 num 與返回值的關係如下 1 如果 num 能同時被 3 和 5 整除,返回字串 fizzbuzz 2 如果 num 能被 3 整除,返回字串 fizz 3 如果 num 能被 5 整除,返回字串 buzz 4 如果引數為空或者不是 number 型別,返回...

c 迴圈練習題

1.迴圈判斷乙個是不是質數 只需要判斷從2到該數的前乙個數中,如果存在可以被整除的數,那麼這個數就不是質數 for int j 0 j 100 j 根據result的值來判斷乙個數字是不是質數 string message result 是 不是 三目運算子 console.writeline 這個...