打印素数,

来源:互联网 发布:c语言 时间戳转换函数 编辑:程序博客网 时间:2024/06/05 12:06


package javaTest;

public class Test_1 {

 public static void main(String[] args) {
  //打印2到1000的素数
  final int BEGIN = 2;
  final int END = 1000;//控制开始和结束的数
  final int LINE = 8;//控制几个数以后输出
  int i,j,count = 0;
  
  for(i=BEGIN;i<=END;i++)
  {
   Boolean N = true;
    for(j=2;j<i/2;j++)
    {
     if(i%j == 0)
     {
      N = false;//判断是不是素数
      break;
     }
    }
    
    if(N) {
       count++;
       if(count%LINE == 0)
        System.out.println(i);
       else
        System.out.print(i+" ");
           }
    
  }

 }

}

运行结果是

2 3 4 5 7 11 13 17
19 23 29 31 37 41 43 47
53 59 61 67 71 73 79 83
89 97 101 103 107 109 113 127
131 137 139 149 151 157 163 167
173 179 181 191 193 197 199 211
223 227 229 233 239 241 251 257
263 269 271 277 281 283 293 307
311 313 317 331 337 347 349 353
359 367 373 379 383 389 397 401
409 419 421 431 433 439 443 449
457 461 463 467 479 487 491 499
503 509 521 523 541 547 557 563
569 571 577 587 593 599 601 607
613 617 619 631 641 643 647 653
659 661 673 677 683 691 701 709
719 727 733 739 743 751 757 761
769 773 787 797 809 811 821 823
827 829 839 853 857 859 863 877
881 883 887 907 911 919 929 937
941 947 953 967 971 977 983 991
997

0 0
原创粉丝点击