小菜鸡的新思路
查看原帖
小菜鸡的新思路
872019
A_real_1KUN楼主2023/2/10 19:49

不知道在各位大佬面前是不是略显笨拙

#include<stdio.h>
#include<math.h>
int zhishupanduan(int a)
{
	for (int j = 2; j <= (int)sqrt(a); j++)
		if (a % j == 0) {
			return 1;
			break;
		}
	return 0;
}
int main()
{
	int L, sum = 2, geshu = 0;
	scanf_s("%d", &L);
	int i = 2;
	while (sum < L)
	{
		if (zhishupanduan(i) == 0 ) {
			if (sum + i-2 <= L) {
				printf("%d\n", i);
				geshu++;
			}
			sum += i;
		}
		i++;
	}
	printf("%d", geshu);
	system("pause");
	return 0;
}
2023/2/10 19:49
加载中...