怎样判断一个数是素数(怎样判断一个数是素数还是奇数)
您好,今天怡怡来为大家解答以上的问题。怎样判断一个数是素数相信很多小伙伴还不知道,现在让我们一起来看看吧!
怎样判断一个数是素数(怎样判断一个数是素数还是奇数)
怎样判断一个数是素数(怎样判断一个数是素数还是奇数)
1、编程如下:public class SuShuo{static int k;public static void main(String[] args) {int i,j;for(i=1;ifor(j=2;j{if(i%j==0){//System.out.println(i+"不是素数");break;}}if(i==j){System.out.println(i+"是素数");}}}}抓住素数的定义,100以内的素数其实不用计算就可以判断。
2、定义:素数就是质数,就是除了1和它本身以外不再有其他的因数。
3、最小的素数是2100以内的素数素数的规律如下:1、个位是偶数的只有2;2、个位是5的只有5;3、个位是1的有11、31、41、61、71,共5个;4、个位是3的有3、13、23、43、53、73、83,共7个;5、个位是7的有7、17、37、47、67、97,共6个;6、个位是9的有19、29、59、79、89,共5个。
4、注:个位十位数字相同的除了11外,其它都不是素数。
5、100以内的素数共25个,如下:2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61,67,71,73,79,83,89,97口诀如下:二,三,五,七,一十一;一三,一九,一十七;二三,二九,三十七;三一,四一,四十七;四三,五三,五十九;六一,七一,六十七;七三,八三,八十九;再加七九,九十七;25个质数不能少;百以内质数心中记。
本文到这结束,希望上面文章对大家有所帮助。
声明:本站所有文章资源内容,如无特殊说明或标注,均为采集网络资源。如若本站内容侵犯了原著者的合法权益,可联系 836084111@qq.com 删除。