c語言找出100以內(nèi)所有的素?cái)?shù)解析？輸出100以內(nèi)所有素?cái)?shù)的程序如下：#include<stdio。H>int main（void）{int i，J，kprintf（%dn，2）for（i=1

c語言找出100以內(nèi)所有的素?cái)?shù)解析？

輸出100以內(nèi)所有素?cái)?shù)的程序如下：

#include<stdio。H>

int main（void）

{

int i，J，k

printf（%dn，2）

for（i=1I<=100I=2）

{

for（J=2J<ij）

if（i%J==0）break

if（i==J）

printf（%dn，i）}]return 0

有三種方法：

1。輸出1-100之間的素?cái)?shù)：

2。同樣，它也輸出1-100之間的素?cái)?shù)。這將構(gòu)造一個(gè)數(shù)組并將其所有元素初始化為1以表示素?cái)?shù)。此時(shí)，從2開始取x，在100內(nèi)循環(huán)。如果x是素?cái)?shù)，那就是素?cái)?shù)[x]！=0，這樣每個(gè)I*x位置元素被設(shè)置為0（素?cái)?shù)[I*x]=0），表示為一個(gè)非素?cái)?shù)，在循環(huán)結(jié)束前x 1。

3. 這個(gè)方法是輸出100個(gè)素?cái)?shù)。其基本思想是構(gòu)造一個(gè)素?cái)?shù)表，利用該函數(shù)判斷每個(gè)數(shù)是否可以被前一個(gè)素?cái)?shù)除。如果不是，則在prime表中添加元素并繼續(xù)循環(huán)（while循環(huán)的結(jié)束條件是CNT，即數(shù)組數(shù)gt100）。

C語言求100以內(nèi)的所有素?cái)?shù)？

#包括和限制。H>intmain（void）{inti，J，kprintf（%dn”，2）2必須是（I=1I<=100I=2）的素?cái)?shù)[em02]{for（J=2J<ij）if（I%J==0）breakif（I==J）printf（%dn”，I）}return0}表示查找100以內(nèi)的素?cái)?shù)。素?cái)?shù)被定義為一個(gè)大于1的自然數(shù)，在這個(gè)自然數(shù)中除了1和素?cái)?shù)本身之外沒有其他因素。如何判斷一個(gè)數(shù)是否為素?cái)?shù)？假設(shè)這個(gè)數(shù)是n，從2到n-1，進(jìn)行余數(shù)運(yùn)算。如果余數(shù)為0，則n不是素?cái)?shù)。以上節(jié)目就是這個(gè)意思。此外，發(fā)問者必須看看這個(gè)問題的智慧

unsigned int primesum0u100（void）

{

unsigned int val=0

unsigned int valTemp=0

unsigned int i=0；

unsigned int sum=0；

for（valTemp=0valTemp<101valTemp）

{

for（i=2i<valTempi）)

{

if（（valTemp%i）==0）

{

break

}

else if（i==（valTemp-1））

{

sum=valTemp

}

else

{

continue

}

}

return sum

}

#include<stdio.h>#include<math>intmain（）{intn=100，i，countwhile（n--）{intk=0for（i=2i<=sqrt（n）i){if（n%i==0）{k=1break}}if（k==0）{count printf（%d，n）if（count%5==0）{printf（“n”）}}}return0}