素数条件:判断素数的条件[朗读]

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个素数添加一个。