求1≤I≤J≤500区间中,任意区间(I,J)的素数,以及素数和。
什么是素数?只能被1和本身的数整除的数称为素数。
需求分析
1.选定区间
2.求出这个区间的素数
3.求素数和
选定区间
首先,需要读入i,j的值,寻找素数的区间,如果i>j,则需要将i 与 j 的值对调,方便后面循环语句的进行。
话不多说,下代码。
int i, j;
scanf_s("%d %d", &i, &j);
int t;
if (i > j) {
t = i;
i = j;
j = t;
}
求素数
求素数我们需要用到循环语句,暴力算法,直接一个一个数字清过去。
for (i; i <= j; i++) {
int k;
int isPrime = 1;
for (k = 2; k <= i - 1; k++) {
if (i % k == 0) {
isPrime = 0;
break;
}
}
写这个小项目的时候遇到了几个问题,一个是k的初始值以及结束值得问题,令k直接等于2,循环到k<= i-1,可以轻松解决素数只能被1和自己整除得问题。
求素数和
if (isPrime == 1) {
cnt++;
sum += i;
}
结果
总代码展示
int main()
{
int i, j;
scanf_s("%d %d", &i, &j);
int t;
if (i > j) {
t = i;
i = j;
j = t;
}
int cnt=0;
int sum=0;
for (i; i <= j; i++) {
int k;
int isPrime = 1;
for (k = 2; k <= i - 1; k++) {
if (i % k == 0) {
isPrime = 0;
break;
}
}
if (isPrime == 1) {
cnt++;
sum += i;
}
}
printf("%d %d", cnt, sum);
return 0;
}
逻辑不会难,有需要注意得就是素数得定义,合理利用素数得定义来思考,会容易下手很多。