计算素数个数的程序。

Question

#include<stdio.h>
int main(){
int a,b,c=1,d=0,i,e;
printf("请输入两个数字，1<=a<=b<=500\n");
scanf("%d%d",&a,&b);
for(i=a;i<=b;i++){
while(c<i){
e= i%c;
if(e!=0){
d++;}
c++;
}

}

printf("%d",d);
return 0;
}

Answer 1

你应该建立一个判断素数的函数，这样代码会容易读，另外，把代码缩进好，方便自己和他人阅读。一开始养成良好的编程习惯。

bool is_prime(int n)
{
    for (int i = 2; i < n; i++) {
        if (n%i == 0) {
            return false;
        }
    }
    return true;
}

int main()
{
    int a, b, c = 1, d = 0, i, e;
    printf("请输入两个数字，1<=a<=b<=500\n");
    scanf("%d%d", &a, &b);
    for (i = a; i <= b; i++) {
        if (is_prime(i)) {
            ++d;
        }
    }
    printf("%d", d);
    return 0;
}

然后，把变量名起的有意义一些，方便自己将来也能读懂，容易发现错误，不要用c, d这样的变量。

int main()
{
    int lower, upper;
    int count_prime = 0;
    printf("请输入两个数字，1<=a<=b<=500\n");
    scanf("%d%d", &lower, &upper);
    for (int i = lower; i <= upper; i++) {
        if (is_prime(i)) {
            ++count_prime;
        }
    }
    printf("%d", count_prime);
    return 0;
}