qwfc.net
当前位置:首页 >> 怎么判断是不是质数 >>

怎么判断是不是质数

根据质数的定义,在判断一个数n是否是质数时,只要用1至n-1去除n,看看能否整除即可.还有更好的办法:先找一个数m,使m的平方大于n,再用小于等于m的质数去除n(n为被除数),如果都不能整除,则n必然是质数.如我们要判断1993是

素数即质数.质数又称素数.一个大于1的自然数,如果除了1和它自身外,不能被其他自然数整除的数;(除0以外)否则称为合数 .根据算术基本定理,每一个比1大的整数,要么本身是一个质数,要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序,那么写出来的形式是唯一的.

判断一个数是质数还是合数,那么:1:当这个数大于7时:就用这个数分别取除以2,3,5,7.如果这个数除以2,3,5,7都除不尽那么这个数就是质数,只要这个数能除尽2,3,5,7的任何一个数那么这个数就是合数.2:当这个数小于等于7时你就只需要记得2,3,5,7是质数就行了.

质数智能被1和它自己整除,除了这两个,其他都不可以除的. 例如3,3只能被1和3整除,其他则不可以整除. 质数就是在所有比1大的整数中,除了1和它本身以外,不再有别的约数,这种整数叫做质数或素数.还可以说成质数只有1和它本身两个约数. 质数的概念 所谓质数或称素数,就是一个正整数,除了本身和 1 以外并没有任何其他因子.例如 2,3,5,7 是质数,而 4,6,8,9 则不是,后者称为合成数.从这个观点可将整数分为两种,一种叫质数,一种叫合成数.(有人认为数目字 1 不该称为质数)著名的高斯「唯一分解定理」说,任何一个整数.可以写成一串质数相乘的积.

方法一、用试除法判断一个自然数a是不是质数时,用各个质数从小到大依次去除a,如果到某一个质数正好整除,这个a就可以断定不是质数;如果不能整除,当不完全商又小于这个质数时,就不必再继续试除,可以断定a必然是质数. 方法二、

公用的完全正确的命题是:要判定正整数a是否是质数,需要用小于根号a的所有质数试除,如果都不能整除,则正整数a是质数.不过,这方法似乎过于麻烦,我有一个质数的简单方法,就是把这个数加一后除以六,或减一后除以六.如果加一

除2外的偶数都不是质数,5和0结尾的不是质数,数字中单数位的数字和与偶数位的数字和相减得0或11的是11的倍数不是质数.很多这样的规律一时举不完,这个问题还是多在平时积累的好

var a,i,f:integer;begin readln(a); f:=0; if a=1 then writeln('error'); if a=2 then begin writeln('no');exit;end; for i:=2 to round(sqrt(a)) do if a mod i=0 then f:=1; if f=0 then writeln('yes') else writeln('no'); readln;end.

正确而迅速地判断一个自然数是不是质数,在数的整除性这部分知识中,是一项重要的基本技能. 由于大于2的质数一定是奇数(奇数又不一定都是质数),所以,在判断一个自然数是不是质数时,首先要看它是奇数还是偶数.如果是大于2的偶数

网站首页 | 网站地图
All rights reserved Powered by www.qwfc.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com