求素数

1953 求素数

 时间限制: 1 s

 空间限制: 128000 KB

 题目等级 : 青铜 Bronze

题解

题目描述 Description

输入一个正整数N，求N以内所有的素数。（数据1<N<=200）【素数：只能被1和它本身整除的数】

输入描述 Input Description

输入为一行，有一个整数N.

输出描述 Output Description

输出一行，该行中的数为1~N之间的所有素数.

样例输入 Sample Input

5

样例输出 Sample Output

2 3  5

数据范围及提示 Data Size & Hint

数据1<N<=200

# include <stdio.h>
# include <math.h>

int isPrime( int n )
{
	int j;

	for( j=2; j<=sqrt(n); j++ )
	{
		if( n%j == 0 )
			return 0;
	}

	return 1;
}

int main()
{
	int n;
	int i;

	scanf("%d", &n);

	for( i=2; i<=n; i++ )
	{
		if( isPrime(i) == 1 )
		{
			printf("%d ", i);
		}
	}
	printf("\n");

	return 0;
}