當前位置:編程學習大全網 - 編程軟體 - 用java找出1到100的素數,並求和

用java找出1到100的素數,並求和

int?sum=0;

for?(int?i?=?2;?i?<=?100;?i++)?{?//?質數

for?(int?k?=?2;?k?<=?i;?k++)?{?//?除數

//?排除所有在?i=k?之前?能被k整除(余數為0)的數

if?(i?%?k?==?0?&&?i?!=?k)?{

break;

}

//?輸出所有在?i=k?且?i%k=0的數

if?(i?%?k?==?0?&&?i?==?k)?{

System.out.println(i);

sum+=i;

}

}

}

System.out.println("sum="+sum);

思路:先說什麽是素數。除了1和它本身以外不再有其他的因數就是素數。所以妳要做的就是對於壹個整數i,讓他和比他小的正整數取余數,如果為0的話就肯定不是素數了。如果都不為0且最後只有他本身那麽這個數就是素數了。看上面循環,直接從2開始就刨除了1,不然判斷條件裏面還得寫1的判斷

  • 上一篇:用c語言將壹筆錢(大於10元,小於100元)換算成1元,2元和5元的紙幣組合.輸入金額
  • 下一篇:特崗三年後能直接入編嗎
  • copyright 2024編程學習大全網