tft每日頭條

 > 生活

 > c語言for循環求100到200素數

c語言for循環求100到200素數

生活 更新时间:2024-09-06 23:40:26

c語言for循環求100到200素數?之前呢,我們講過用C語言來判斷素數,這次我們就用C語言來輸出100以内的素數,今天小編就來聊一聊關于c語言for循環求100到200素數?接下來我們就一起去研究一下吧!

c語言for循環求100到200素數(用C語言實現輸出100以内的素數)1

c語言for循環求100到200素數

之前呢,我們講過用C語言來判斷素數,這次我們就用C語言來輸出100以内的素數。

要輸出100以内的素數,需要滿足以下條件:

1、遍曆100以内的自然數,歸根結底的目的在于遍曆100以内的所有素數,也就是2、3、5、7、11、13、17這些數。

2、其次呢需要對這些數進行一個素數判斷,也就是上次用到的計數法來進行素數判斷,除以除了1和它本身以外的其它自然數,若能整除取餘為0,則計數加1,反之,則賦值計數為0。

3、最後再進行一個條件判斷,對計數的值進行一個條件判斷,滿足一定的條件輸出結果,若不滿足,則不輸出結果。

#include<stdio.h> int main(){ int count = 0; for(int i = 2; i <= 100; i ){//2是最小的素數 for(int j = 2; j < i; j ){ if(i%j==0){ count ; break; } else{ count = 0; } } if(count == 0){ printf("%d is a prime\n", i); } else{ printf("%d is not a prime\n", i); } } }

注意點:

之所以這裡i是從2開始遍曆,正如我代碼中的注釋所寫,因為2是最小的素數,而我們的目的恰好是輸出素數,所以不需要從1開始,而且1既不是素數也不是合數,這裡是很需要注意的一個點的。

測試:

總結:

總的來說,在掌握判斷素數的方法之後,要輸出100以内的素數其實就變得非常簡單,這裡還能有許多變化,比方說這個100可以是不确定的,可以是我們自己輸入一個正整數N,那麼就隻要加上一個scanf即可。

更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!

查看全部

相关生活资讯推荐

热门生活资讯推荐

网友关注

Copyright 2023-2024 - www.tftnews.com All Rights Reserved