质数:除了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");
}
}
}
}
原创文章,作者:kepupublish,如若转载,请注明出处:https://blog.ytso.com/267043.html