Java:编写应用程序求100以内的全部素数
的有关信息介绍如下:要求解这个问题首先我们必须先清除什么是素数,素数即是一个大于1的正整数,除了1和它本身之外,不能被其他正整数整除,比如2,3,5,7,11,13,17等等。
首先定义两游蚊个int型变量i和j,然后通过两个for循环语句对100以内的素数进行逐个遍历,for循环嵌套使用,j层包括i层和一个if条件语句,用开输出j满足条件肺痕羞时捧牺的素数值,具体如图所示。
当在i层循环语句中进行条件判断时,如果满足表达式i=2;i<=j/2;则执行i++,且在if语句中将j与i进行取余运算,如果值等于0,那么执行break语句,跳出i层循环,即该数不是素数,执行j++再次进行运算。
附源代码:
public class E14{public static void main(String args[ ]){int i,j;for(j=2;j<=100;j++){for(i=2;i<=j/2;i++){if(j%i==0)break;}if(i>j/2){System.out.println(""+j);}} }}