改错题A--求素数个数

时间： 1ms        内存：128M

描述：

注：本题只需要提交标记为修改部分之间的代码，请按照C语言方式提交。

求100以内素数的个数。

#include<stdio.h>
int is_prime(int n)
{
    int i;
    for(i=2; i<n; i++)
/*****修改的起始行******/
        if(n%i==0)
            return 0;
        else
            return 1;
/*****修改的终止行*****/
}
int main()
{
    int i,n=0;
    for(i=2;i<=100;i++)
        if(is_prime(i))
            n=n+1;
    printf("%d",n);
    return 0;
}

输入：

无

输出：

素数的个数

示例输入：

示例输出：

25

提示：

参考答案（内存最优[0]）：

#include<stdio.h>
int is_prime(int n)
{
    int i;
    for(i=2; i<n; i++)
if(n%i==0)
            return 0;
      
            return 1;
}
int main()
{
    int i,n=0;
    for(i=2;i<=100;i++)
        if(is_prime(i))
            n=n+1;
    printf("%d",n);
    return 0;
}

参考答案（时间最优[0]）：

#include<stdio.h>
int is_prime(int n)
{
    int i;
    for(i=2; i<n; i++)
if(n%i==0)
            return 0;
      
            return 1;
}
int main()
{
    int i,n=0;
    for(i=2;i<=100;i++)
        if(is_prime(i))
            n=n+1;
    printf("%d",n);
    return 0;
}

题目和答案均来自于互联网，仅供参考，如有问题请联系管理员修改或删除。