因为对于一个合数a来说,它一定有一个质因子是小于等于根号a的。
如果1到根号a都不是a的质因子,那么a就是质数
对于n=101,i可以一直增加到11才退出循环,所以i>=11,会输出101
i == k+1就可以了
说明前面那个循环全部循环了一遍,没有break过,也就是没有任何数字能整除
#include<stdio.h>
int main(){
int n,sum;
scanf("%d",&n);
int k=1;
for (int i=1;i<=n;i++){
sum+=k*i;
k=-k;
}
printf("%d",sum);
return 0;
}