假设a=s*t,s,t≠1,不妨设s≤t则a=s*t≥s*s=s²则s≤√a,即如果一个数a不是质数,那么他分解得到的两个约数,必然有一个不大于√a所以,只要确定2~√a之间没有a的约数,即不能被2~√a之间的数整除,那么a就是质数。
- 文化问答
- 答案列表
素数的判断条件:c语言输出1到100的素数[朗读]
是的.这是判断素数的条件.除了1和本身之后没有约数即为素数。
1,首先了解素数的定义,一个大于1的自然数,除了1和它本身外,不能被其他自然数整除.2,以下是c语言程序.#include"stdio.h"intmain(){intn,flag=1,i;scanf("%。
加入收藏