sum计素数总数
sum2计素数和
#include <stdio.h>
int main()
{
int n;
scanf("%d",&n);
int arr[n];
arr[0] = 0;
arr[1] = 0;
for (int i = 2;i<n;i++)
{
arr[i] = 1;
}
for (int i = 2;i<n;i++)
{
if (arr[i])
{
for (int j = i * i;j<n;j+=i)
{
arr[j] = 0;
}
}
}
int sum=0,sum2=0;
for (int i = 2 ; i<n; i++)
{
if (arr[i])
{
if (sum2>=n)
break;
printf("%d\n",i);
sum2+=i;
sum++;
}
}
printf("%d",sum);
return 0;
}