用c語言程式實現對素數的判斷

2021-08-21 21:36:26 字數 475 閱讀 9571

題目:

輸出1-n之間的所有素數

要求:

為了便於觀察結果,在控制台裡每一行輸出5個數,並且這5個數之間以空格作為分隔

思路:

首先要知道什麼是素數以及如何判斷乙個數是不是素數,素數就是除了1和它自身外,沒法被其他自然數整除的數;知道怎樣判斷素數之後就可以嘗試用c語言實現判斷了。

過程:

#include "stdio.h"

int main()

if (i % j != 0)

}} return 0;

}

我自己改了很多遍,但是沒有什麼用,甚至越改越不對哈哈哈,然後我就又去請教了學長和同學,他們給我指出了上面**存在的問題:2%2==0,就直接跳出迴圈,不會輸出。解決方法就是:直接先輸出乙個2,在進行後面的迴圈。於是我的**變成了這個樣子:

素數判斷 C語言實現

除了1和自身之外不能整除其它數,稱之為素數.最小的素數是2.沒有最大的素數.1000以內素數,如下圖所示 關於素數的演算法,一般有2種.第1種,給出乙個數n n 2 判斷n是不是素數 第2種,給出乙個數n n 2 把 2,n 的所有素數拿出來 判斷乙個數n是否是素數,最簡單粗暴的方法就是把n分別與i...

C語言 判斷素數

1 判斷所輸入的整數是否為素數 除1以外只能被1和它本身整除的自然數 include 包含標準庫的資訊 intmain void 每個程式都從main函式的起點開始執行 printf 是素數 n return0 2 求100 200之間的全部素數 include 包含標準庫的資訊 include 標...

C語言判斷素數(求素數)

素數又稱質數。所謂素數是指除了 1 和它本身以外,不能被任何整數整除的數,例如17就是素數,因為它不能被 2 16 的任一整數整除。思路1 因此判斷乙個整數m是否是素數,只需把 m 被 2 m 1 之間的每乙個整數去除,如果都不能被整除,那麼 m 就是乙個素數。思路2 判斷方法還可以簡化。m 不必被...