본문 바로가기

카테고리 없음

c언어로 만든 prime number

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

void prime_number(int n);

int main(void) {
	int n;
	scanf_s("%d", &n);

	prime_number(n);
}

void prime_number(int n) {
	int count = 0;
	int j = 2;
	int is_true = 1;

	while (1) {
		if (count > n) {
			break;
		}
		is_true = 1;
		for (int i = 2; i <= j/2; i++) {
			if (j % i == 0) {
				is_true = 0;
				break;
			}
		}

		if (is_true) {
			count += 1;
			printf("%3d ", j);
			if (count % 10 == 0) {
				printf("\n");
			}
		}
		j += 1;
	}
}