C语言训练-求素数问题-题解（C语言代码）典型例题

解题思路:
首先素数就是质数，只能被他自身和1整除的数就是素数。

1和0不是素数。

参考代码:

#include<stdio.h>
#include<math.h>                        //使用sqrt()函数需要用到数学库函数
int isprime(int n)
{
	if(n==1)
		return 0;
	for(int i=2;i<=sqrt(n);i++)    //利用sqrt()函数求n的平方根，缩短循环时间
		if(n%i==0)
			return 0;
	return 1;
}
int main()
{
	int i,n;
	scanf("%d",&n);
	for(i=1;i<=n;i++)
		if(isprime(i))
			printf("%d ",i);
	return 0;
}