[알고리즘] 소수 판별

#include <iostream>

using namespace std;

int main()
{
	int n;
	int i, j;
	cin >> n;
	for (i = 2; i <= n; i++)		// i는 나누어질 수
	{
		for (j = 2; j < n; j++)		// j는 i를 나눌 수
		{
			if (i % j == 0)			// i를 나눠떨어뜨릴 수 있는 j가 있다면, i는 소수가 아니다.
			{
				break;
			}
		}
		if (i == j)		// j가 i가 될 때까지 i%j==0, 즉 i가 j로 나누어 떨어지지 않았다면 i는 소수라고 정한다.
		{
			cout << i << " ";
		}
	}

	return 0;
}

 

#include <iostream>

using namespace std;

int main()
{
	int n;
	int i, j;
	cin >> n;
	
	for (i = 2; i <= n; i++)		// i는 나누어질 수
	{
		
			for (j = 2; j < n; j++)		// j는 i를 나눌 수
			{
				if (j % 2 == 1)			// j가 홀수일 때
				{
					if (i % j == 0)			// i를 나눠떨어뜨릴 수 있는 j가 있다면, i는 소수가 아니다.
					{
						break;
					}
				}
				
			}
			if (i == j)		// j가 i가 될 때까지 i%j==0, 즉 i가 j로 나누어 떨어지지 않았다면 i는 소수라고 정한다.
			{
				cout << i << " ";
			}
		
	}

	return 0;
}