/*求1到某个数字之间(包括该数字)所有的素数,并将其输出
用1个函数来判断一个数字是否是素数
优点:
代码比 如何设计函数2.c 更容易理解
代码的可重用性比 如何设计函数2.c 高
缺点:
可重用性仍然不是很高,比如求1000个数字,求他们每个数字从1到他们本身的素数
则
for (i=2; i<=val; ++i)
{
if ( IsPrime(i) )
printf("%d\n", i);
}
要写1000次 */
# include <stdio.h>
bool IsPrime(int m)
{
int i;
for (i=2; i<m; ++i)
{
if (0 == m%i)
break;
}
if (i == m)
return true;
else
return false;
}
int main(void)
{
int val;
int i;
scanf("%d", &val);
for (i=2; i<=val; ++i)
{
if ( IsPrime(i) )
printf("%d\n", i);
}
}