素數條件:判斷素數的條件[朗讀]

1,首先了解素數的定義,一個大於1的自然數,除了1和它本身外,不能被其他自然數整除.2,以下是c語言程序.#include＂stdio.h＂intmain(){intn,flag=1,i;scanf(＂%。

這是定理:設一個合和數為a,a=x*y(x<=y),有x<=根號(a),y>=根號(a)所以若x!=y,則必有小於根號(a)的因子,即所有可能的因子都會在根號(a)找完。

假設a=s*t,s,t≠1,不妨設s≤t則a=s*t≥s*s=s²則s≤√a,即如果一個數a不是質數,那麼他分解得到的兩個約數,必然有一個不大於√a所以,只要確定2~√a之間沒有a的約數,即不能被2~√a之間的數整除,那麼a就是質數。

素數不是java概念,是數學的概念素數就是質數,就是它只能被1和自身整除,從2到它-1都不能整除。

除2以外,素數皆為奇數,所以對2單獨處理,從3開始,將100以內的奇數逐一進行素數考察,是則輸出,不是則跳過.另設一計數變量控制換行,每輸出5個素數添加一個。