判断质数（素数）的要求

来源：学生作业帮编辑：搜搜做题作业网作业帮分类：数学作业时间：2024/08/17 02:56:37

判断质数（素数）的要求
在书上看到:判断a是否质数,只要看它能否被2~√a（范围 : 2 到根号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就是质数

C语言求质因子输入一个整数（非质数）,输出该数的所有质因子要求设计一个判断质数（素数）的函数,int issushu( 判断1234568234567是质数（也叫素数）还是合数? 如何用C++判断一个数是不是质数（素数） 20的质数（素数）、合数、既不是质数（素数）也不是合数有哪些? C语言编程：输入一个数判断是否为素数（质数）,输出判断结果信息（prime number素数）. 质数与素数的区别质数和素数的区别 100以内的质数（素数）有哪些? 判断素数的函数【要求】写一个判别素数的函数,返回是否为素数的信息.要求函数原型int isprime(int numbe 素数的定义是什么素数质数的定义关于100以内的素数和质数素数、合数、奇数、质数、偶素,的定义