c语言编程一到一百的素数,C语言 输出1到100之间的全部素数? | 您所在的位置:网站首页 › 求100以内的素数代码 › c语言编程一到一百的素数,C语言 输出1到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)。 扩展资料: 在这个小程序中主要用到的是for循环 for 循环语句的一般形式为: for (表达式1; 表达式2; 表达式3) { 语句; } 需要注意的两点: 1) 表达式1、表达式2和表达式3之间是用分号;隔开的,千万不要写成逗号。 2) for(表达式1;表达式2;表达式3)的后面千万不要加分号,很多新手都会犯这种错误——会情不自禁地在后面加分号。 因为 for 循环只能控制到其后的一条语句,而在C语言中分号也是一个语句——空语句。所以如果在后面加个分号,那么 for 循环就只能控制到这个分号,下面大括号里面的语句就不属于 for 循环了。 |
CopyRight 2018-2019 实验室设备网 版权所有 |