1426 - C语言-筛法求素数

100

2
3
5
7
11
13
17
19
23
29
31
37
41
43
47
53
59
61
67
71
73
79
83
89
97

Hint

数组大小动态定义？函数？

Solution C

#include<stdio.h>
int main()
{
	int i,j,n,flag;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=2;i<=n;i++)
		{
			flag=1;
			for(j=2;j*j<=i;j++)
				if(i%j==0)
					flag=0;
			if(flag)printf("%d\n",i);
		}
	}
	return 0;
}

Solution C++

#include <iostream>
using namespace std;
int main() 
{	
	int i,j;
	int a;
	cin>>a;
	for(i=2;i<=a;i++)
	{
		for(j=2;j<=i;j++)
		{
			if(i%j==0&&i!=j)
				break;
			else if(i==j)
				cout<<i<<endl;
		}
	}
	return 0;
}