c語言輸出所有素數

1. 編寫c語言程序，求100~200之間所有素數。

素數就是只能被1和本身整除的數，先定義一個函數用於判斷一個數是否是素數，在從100到200依次循環判斷，如果是素數則輸出。

參考代碼：

#include<stdio.h>
intfun(intn){//判斷n是否是素數
	inti;
	for(i=2;i<n;i++)
		if(n%i==0)return0;
	return1;
}
intmain()
{
	inti;
	for(i=100;i<=200;i++)//循環判斷
		if(fun(i))
			printf("%d",i);
	return0;
}
/*
運行結果：

*/

2. c語言求100以內的所有素數思路

有三種方法：
1、輸出1-100以內的素數：
2、同樣，也是輸出1-100以內的素數，這個構造一個數組，將其所有元素初始化為1，表示素數，這時取x從2開始，到100以內做循環。 若x為素數，即prime[x]！=0，使得每個i*x位置元素置0（prime[i*x]=0），表示為非素數，循環結束前x+1。
3、該方法是輸出100個素數，基本思想是構造一個素數表，利用函數判斷每個數是否能被其之前的素數整除，如果不能，則在素數表內加上該元素,不斷循環（while循環結束條件是cnt即數組個數100）。