[C]白俊2581号-バートと孔俊-


質問する

コード#コード#
#include <stdio.h>	
int arr[250001] = { 1, 0 };

void get_prime(int arr[], int n) {
	for (int j = 2; j <= n; j++) {
		if (!arr[j]) {
			for (int i = j + j; i <= n; i += j)
				arr[i] = 1;
		}
	}
}

int main(void) {
	int N, count = 0;
	get_prime(arr, 250000);
	scanf("%d", &N);
	while (N != 0) {
		count = 0;
		for (int i = N + 1; i <= 2 * N; i++)
			if (!arr[i]) count++;
		printf("%d\n", count);
		scanf("%d", &N);
	}
}
おしゃべり
小数を求める問題が多いので,単独で小数を求める関数を構築した.大切に使ってるみたい