C语言 输出1到100之间的全部素数?

Python016

C语言 输出1到100之间的全部素数?,第1张

有三种方法:

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)。

扩展资料:

在这个小程序中主要用到的是for循环

for 循环语句的一般形式为:

for (表达式1表达式2表达式3)

{

语句

}

需要注意的两点:

1) 表达式1、表达式2和表达式3之间是用分号隔开的,千万不要写成逗号。

2) for(表达式1;表达式2;表达式3)的后面千万不要加分号,很多新手都会犯这种错误——会情不自禁地在后面加分号。

因为 for 循环只能控制到其后的一条语句,而在C语言中分号也是一个语句——空语句。所以如果在后面加个分号,那么 for 循环就只能控制到这个分号,下面大括号里面的语句就不属于 for 循环了。

列出100以内的素数

代码如下:

#include <stdio.h>

int main(void)

{

int i,j,k

printf("%d\n",2)2肯定是素数[em02]

for(i=1i<=100i+=2)

{

for(j=2j<ij++)

if(i%j==0)      break

if(i==j)

printf("%d\n",i)

}

return 0

}

拓展资料

从console输入一个数,判断这个数是否为素数(质数)。

代码如下:

判断过程代码如下:

素数是指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。要判断这个数是不是素数,需要将比它小的数(除1外)整除它,如果能就说明这不是素数。

1、先打开visualc++6.0,然后单击左上角的文件,然后单击新建。

2、然后在新建对话框中单击c++源文件。

3、在新创建的文件文本框中输入预处理命令和主要函数,即函数头和空类型。

4、然后定义变量并输入数字,即定义变量的数据类型,输出文本提示,然后输入数字。

5、然后使用for和if函数查看它是否为素数。

6、单击OK成功创建新创建的序,随机输入一个数字来验证新创建的C语言。