c语言输出所有素数

1. 编写c语言程序，求100~200之间所有素数。

素数就是只能被1和本身整除的数，先定义一个函数用于判断一个数是否是素数，在从100到200依次循环判断，如果是素数则输出。

参考代码：

#include<stdio.h>
intfun(intn){//判断n是否是素数
	inti;
	for(i=2;i<n;i++)
		if(n%i==0)return0;
	return1;
}
intmain()
{
	inti;
	for(i=100;i<=200;i++)//循环判断
		if(fun(i))
			printf("%d",i);
	return0;
}
/*
运行结果：

*/

2. c语言求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）。