质数问题

质数问题

题目:判断101-200之间有多少个素数,并输出所有素数。
分析:不能被2整除的称为质数。
错解:
for(int i=101;i<=200;i++){ 
if(i%2!=0){ 
println(i);
}
}
原因:比如121,虽然不能被2整除,但是不是质数。因为它能够被11整除。

方法:判定一个质数m的方法,采用试除法,使用m来去除以2到sqrt(m)之间的数,如果整除说明不是质数。反之,则是质数。

int count=0; //用于计数
for(int i=101;i<=200;i++){
for(int j=2;j<=sqrt(m);j++){ 
if(i%j!=0){ 
continue;//继续在循环体中计算。
}else{ 
break; //跳出循环。执行下一位数。

count++; 


System.out.println(count);
全部评论

相关推荐

你是来当牛马的吧:行了,照片拍完了,让大家都回工位吧
点赞 评论 收藏
分享
ProMonkey2024:5个oc?厉害! 但是有一个小问题:谁问你了?😡我的意思是,谁在意?我告诉你,根本没人问你,在我们之中0人问了你,我把所有问你的人都请来 party 了,到场人数是0个人,誰问你了?WHO ASKED?谁问汝矣?誰があなたに聞きましたか?누가 물어봤어?我爬上了珠穆朗玛峰也没找到谁问你了,我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒,在找到谁问你之前我连癌症的解药都发明了出来,我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了(别的帖子偷来的,现学现卖😋)
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务