輸出1-100素數這個問題相信不少剛剛入門小夥伴課程中都會有提及,對於面試中也是要求大家掌握的,這個輸出素數問題對於大家對for循環嵌套的掌握非常有測驗能力。相信還有許多剛剛入門的小夥伴還對其一知半解,那麼這邊文章相信會對你有所幫助的。
首先我們要明白什麼是素數它的概念就是所謂素數就是只能被1和它本身整除的數。我們知道素數的定義後思路會不會清晰很多。
這個程序用了兩層循環。外層循環列舉從1到100之間的每一個整數(作為被除數),然後在內層循環中用從2到它之間的數去除它,如果找到了一個能夠整除它的數,內層循環將立即跳出。 如果大於num/2那麼他就素數。
代碼
public class FindPrime {
public static void main(String[] args) {
int num = 0;
int i = 0;
for (num=1;num<=100;num++) {
for(i=2;i<=num/2;i++) {
if((num%i)==0) {
break;
}
}
if(i>(num/2)) {
System.out.println(num);
System.out.println("\t");
}
}
}
}