c语言求助
查看原帖
c语言求助
594160
shusanbei楼主2021/11/10 20:37

本地运行啥问题都没,,提交1,4,5wa,3tle。。为什么啊,,大佬求助!!!

#include<stdio.h>
int isPrime(int k)
{
    int j;
    for ( j=2; j<k; j++ )    //从2开始判断k是否能被整除,若能则不是素(质)数
    {
        if(k%j==0)    // 如果不为素(质)数返回0 
        {
            return 0;
        }
    }
    return 1;    // 反之则返回1 
}
int main()
{
    int l,ans[100000],x=0,y=0,sum;
    scanf("%d",&l);
    for(int i=2;i<=l;i++)
    {
        if(isPrime(i)==1)
        {
            ans[x]=i;
            x++;
        }
    }
    for(int i=0;i<x;i++)
    {
        sum+=ans[y];
        if(sum<=l)
        {
            printf("%d\n",ans[i]);
            y++;
        }
    }
    printf("%d\n",y);
    return 0;
}
2021/11/10 20:37
加载中...