1.求1-100内的素数
素数:只能被自身和1整除
如:2,3,5,7,11
public class Prime { /* * 求1-100之间素数 * 素数从2开始 * 素数i,被除数j * 若i%j==0,但i!=j,则i不是素数 */ public static void main(String[] args) { int i,j; //素数之和sum,素数个数count int sum =0; int count = 0; for(i = 2;i<100;i++) { for(j=2;j<=i;j++) { if(i%j==0) { break; } } //判断被除数是否本身 if(j==i) { System.out.println("素数有"+i); sum+=i; count++; } } System.out.println("1-100素数之和"+sum); System.out.println("素数个数"+count); } }
运行结果
素数有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
1-100素数之和1060
素数个数25