求出100以内的质数
质数:除了1和它本身之外不能被任何数整除的数。
思路:可以先循环遍历1到100内的所有整数,然后使用循环嵌套,让每个数除以从2开始到小于该数一半的所有整数,如果能被其中的数整数,则该数不是质数,否则可判断是质数。
* 判断1~100之间有多少个素数,并输出所有素数
* 说明:素数:如果除了1和它本身以外,不能被其他正整数整除,就叫素数
* 分析:1-100之间的数据可以采用循环依次拿到;每拿到一个数,判断该数是否是素数
* 判断规则是:从2开始遍历到该数一半的数据,看是否有数据可以整除它,有则不是素数,没有则是素数*/
public class Zhishu {
public static void main(String[] args) {
for(int i=1;i<100;i++){
//设置一个标志位,默认设置为true,即假设所有的数都是质数,然后开始。
boolean flag=true;
for(int j=2;j<i/2;j++){
if(i%j==0){
//能整除,该数不是素数,flag的值修改为false,break结束if语句,继续向下执行输出flag的值为true的数,然后继续下一次循环,一直到循环结束。
flag=false;
break;
}
}
if(flag==true){
System.out.print(i+"\t");
}
}
}
}
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· 分享4款.NET开源、免费、实用的商城系统
· 全程不用写代码,我用AI程序员写了一个飞机大战
· MongoDB 8.0这个新功能碉堡了,比商业数据库还牛
· 白话解读 Dapr 1.15:你的「微服务管家」又秀新绝活了
· 上周热点回顾(2.24-3.2)