求助，C語言素數-有解無憂

判斷101到200之間的素數。
#include <stdio.h>
int main()
{
int i,j;
int count=0;
for (i=101; i<=200; i++)
{
for (j=2; j<i; j++) {
if (i%j==0) break; }
if (j>=i) {
count++;
printf("%d ",i);
if (count % 5 == 0)
printf("\n"); }
}
return 0;
}
第二個if后面的內容是什么意思，表示看不懂，為什么前面說了j＜i,現在又假設j＞＝i?

uj5u.com熱心網友回復：

for (j=2; j<i; j++)，這個回圈遍歷完時，此時j==i，
即i是一個素數，素數個數count+1
至于j>=i,這里應該是j==i,因為不會出現j>i這種情況。

uj5u.com熱心網友回復：

判斷素數其實完全沒必要這么弄，
比如你判斷100，是不是素數，對100開方等于10
只需要找[0,10]之前有沒有數能夠整除100，而不需要直接從0-100



#include <stdio.h>

int main()

{

	int i, j;

	int count = 0;

	for (i = 101; i <= 200; i++)

	{

		for (j = 2; j < i; j++) {	//如果[2,i)之間一直沒有數j能夠整除i，那么j能夠增長到與i相同，說明這個數是素數

			if (i % j == 0) break;

		}

		if (j >= i) {

			count++;

			printf("%d ", i);

			if (count % 5 == 0)

				printf("\n");

		}

	}

	return 0;

}

uj5u.com熱心網友回復：

參考 1 樓清風徐來的回復:

for (j=2; j<i; j++)，這個回圈遍歷完時，此時j==i，
即i是一個素數，素數個數count+1
至于j>=i,這里應該是j==i,因為不會出現j>i這種情況。

是對第一個if篩選出來的數進行假設嗎？假設j==i？

uj5u.com熱心網友回復：

參考 2 樓 Italink的回復:

判斷素數其實完全沒必要這么弄，
比如你判斷100，是不是素數，對100開方等于10
只需要找[0,10]之前有沒有數能夠整除100，而不需要直接從0-100



#include <stdio.h>

int main()

{

	int i, j;

	int count = 0;

	for (i = 101; i <= 200; i++)

	{

		for (j = 2; j < i; j++) {	//如果[2,i)之間一直沒有數j能夠整除i，那么j能夠增長到與i相同，說明這個數是素數

			if (i % j == 0) break;

		}

		if (j >= i) {

			count++;

			printf("%d ", i);

			if (count % 5 == 0)

				printf("\n");

		}

	}

	return 0;

}

可是我怎么知道具體是到多少了，比如判斷200是否是一個素數，我也要推算到中間那個因子才可以判斷他有多少個因子，如果是一個不確定的數我怎么推得出中間那個因子嘞？

uj5u.com熱心網友回復：

參考 4 樓 _FjR 的回復:

可是我怎么知道具體是到多少了，比如判斷200是否是一個素數，我也要推算到中間那個因子才可以判斷他有多少個因子，如果是一個不確定的數我怎么推得出中間那個因子嘞？

判斷200只需找[2,sqrt(200)]之間的數，sqrt(200)約等于14，只需要在[2,14]之間找有沒有數能夠整除200，如果有，說明不是素數
為什么可以這樣呢，那個簡單的點的來說，12的因子有1*12,2*6,3*4，這些因子都是成對存在的，且分居于sqrt(12)（約等于3）兩側，所以查找素數的時候，只需找一側就可以了，這樣能很大程度提升效率

uj5u.com熱心網友回復：

參考 3 樓 _FjR的回復:

Quote: 參考 1 樓清風徐來的回復:
for (j=2; j<i; j++)，這個回圈遍歷完時，此時j==i，
即i是一個素數，素數個數count+1
至于j>=i,這里應該是j==i,因為不會出現j>i這種情況。

是對第一個if篩選出來的數進行假設嗎？假設j==i？

但是我們要找素數的話不應該是第一個if那里條件為i％j!＝0的嗎？

uj5u.com熱心網友回復：

參考 3 樓 _FjR的回復:

Quote: 參考 1 樓清風徐來的回復:
for (j=2; j<i; j++)，這個回圈遍歷完時，此時j==i，
即i是一個素數，素數個數count+1
至于j>=i,這里應該是j==i,因為不會出現j>i這種情況。

是對第一個if篩選出來的數進行假設嗎？假設j==i？

if (j>=i) 這句代碼應該是 if(j==i),

另外考慮效率的話，可以參考二樓的說法，
假設一個數為X,判斷它是否為素數，只需在[2，根號X]，沒必要在[2，X]判斷。

uj5u.com熱心網友回復：

參考 5 樓 Italink的回復:

Quote: 參考 4 樓 _FjR 的回復:

可是我怎么知道具體是到多少了，比如判斷200是否是一個素數，我也要推算到中間那個因子才可以判斷他有多少個因子，如果是一個不確定的數我怎么推得出中間那個因子嘞？

判斷200只需找[2,sqrt(200)]之間的數，sqrt(200)約等于14，只需要在[2,14]之間找有沒有數能夠整除200，如果有，說明不是素數
為什么可以這樣呢，那個簡單的點的來說，12的因子有1*12,2*6,3*4，這些因子都是成對存在的，且分居于sqrt(12)（約等于3）兩側，所以查找素數的時候，只需找一側就可以了，這樣能很大程度提升效率

哦哦好的，明白了，謝謝

uj5u.com熱心網友回復：

參考 7 樓清風徐來的回復:

Quote: 參考 3 樓 _FjR的回復:
Quote: 參考 1 樓清風徐來的回復:
for (j=2; j<i; j++)，這個回圈遍歷完時，此時j==i，
即i是一個素數，素數個數count+1
至于j>=i,這里應該是j==i,因為不會出現j>i這種情況。

是對第一個if篩選出來的數進行假設嗎？假設j==i？

if (j>=i) 這句代碼應該是 if(j==i),

另外考慮效率的話，可以參考二樓的說法，
假設一個數為X,判斷它是否為素數，只需在[2，根號X]，沒必要在[2，X]判斷。

好的好的，明白了，謝謝

轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/140703.html

標籤：C語言

上一篇：求大神看看有什么問題，PTA上一直過不了！！！

下一篇：【POJ求助帖】小白求助各位大哥，分不多，但這是全部了，求路過的大哥來看看解答一下小弟的困惑