(OJ)Java基础-计算素数

计算素数

Problem Description

1.实验目的
    掌握程序流程控制的实现方法

2.实验内容 
   计算1---50之间所有素数

3.实验要求 
   补充完整下列代码

  public class Main{
     public static void main(String args[]){
      int count = 0;
      for(int i = 2;i<=50;i++){
          // 你的代码
      if(count==0){ 
          System.out.print(i+" ");
      }
       count = 0;
    }
   }
 }

Output Description

2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 

解题代码

// 这一题是一个代码补全题，补全的是判断数是否为素数的逻辑
// 素数: 只能被1和它本身整除的数
// 循环判断数是否为素数  2 到 这个数的一半即可
for(int j = 2;j <= i/2;j++){
    
    
    // 如果为能被其它数整除 即代表这个数不是素数 将count设置为1
	if(i%j == 0){
    
    
        count=1;
        // 跳出循环
    	break;
    }
}