c语言中如何求素数
要在C语言中求素数,可以使用循环和判断条件来实现。首先,可以使用一个for循环来遍历可能的素数范围,然后在循环内部使用一个if语句来判断当前数是否为素数。
判断方法是通过循环遍历2到该数的平方根的所有数,来判断该数是否能被整除。如果该数不能被整除,则说明是素数,可以将其打印出来或者存储起来。
最后,将这个逻辑封装成一个函数,方便在其他地方调用。这样就可以在C语言中求素数了。
c语言程序:求素数在屏幕上输出500—1000之间的所有素数
main(){ int t,i,j,k=0; for(int t= 500; t < 1000; t++) { for(i = 2; i < t/2; i++) { if(t % i == 0) break; } if(i == t/2 + 1) { if(k%6 == 0) printf("\n")
; else printf("%d ",t); k++; } } }
用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 循环了。

