改错题A--求素数个数

改错题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;
}

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

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注