编程求100以内的质数 用c语言编写程序输出1-100内的素数？

用c语言编写程序输出1-100内的素数？

有三种方法：

1。输出1-100之间的素数：

2。同样，输出1-100之间的素数。这将构造一个数组并将其所有元素初始化为1以表示素数。此时，从2开始取x，在100内循环。

如果x是素数，那就是素数[x]！=0，这样每个I*x位置元素被设置为0（素数[I*x]=0），表示为一个非素数，在循环结束前x 1。

3. 这个方法是输出100个素数。其基本思想是构造一个素数表，利用该函数判断每个数是否可以被前一个素数除。如果不是，则在prime表中添加元素并继续循环（while循环的结束条件是CNT，即数组数gt100）。

在这个小程序中，我们主要使用for循环

for循环语句的一般形式是：

for（expression 1，expression 2，expression 3）

{

]statement

}

]需要注意的两点：

1）expression 1，expression 2，expression 3用分号分隔，千万不要用逗号写。

2）不要在for（表达式1；表达式2；表达式3）后面添加分号。很多初学者都会犯这个错误——他们会情不自禁地在后面加上分号。

因为for循环只能控制以下语句，在C语言中，分号也是一个空语句。因此，如果在它后面添加分号，for循环只能控制分号，下面大括号中的语句不属于for循环。

用C语言编写一个程序，输出100以内的所有的素数．要求每行仅输出5个素数．？

#include<stdio.h>#include<math.h>intmain（）{intn=100，i，countwhile（n--）{intk=0for（i=2i<=sqrt（n）i）{if（n%i==0）{k=1break}}}if（k==0）{count printf中有50个偶数（%d'，n）if（count%5==0）{printf（“n”}}}return0}）~ ~100，除2外，所有这些数都不是素数，所以应该少于50个100以内的素数。让我们用[50]来存储这些素数。1不是素数。因此，对于（i=5I<100i=i-2）loop1:for（j=3j<ij）loop2:=“”“如果（i[50]int[50]int[50]int i=5，j=5，j=50]int i=5，j=5，j=50]int i=5，j=5，j=5，j=5[50]int i[50]int i[50]int i[50]是a[1]=3 for（i=5I<100i-100i=i-100i=i-100i=2）as（i-100i（i-100i-100i=i-i-i-i-i-2）和下列[i[i（i[5I]=”{[i]“{[j转到这里是[j目标，m）=“”*看看有多少个素数*=“”for（i=”0I<=mi）“”，a[i]）=“”}=“”>

编程求100以内的质数 c语言求100以内的所有素数 c语言输出0到100的素数

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。