运行超时

最新推荐文章于 2024-03-06 20:25:27 发布

原创最新推荐文章于 2024-03-06 20:25:27 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个使用C语言编写的程序，该程序用于生成并打印指定范围内的素数。通过排除已知素数2、3、5、7的倍数来筛选素数，并将结果按特定格式输出。

代码如下：

#include<stdio.h>

int main()
{
    int m,n,i,j,y,x=4;
    int str[10000]={2,3,5,7};

    scanf("%d %d",&m,&n);

    for(i=2;;++i)
    {      

        //除于2，3，5，7,进行判断
        if(i%2==0)
             continue;
        if(i%3==0)
             continue;  
        if(i%5==0)
             continue;
        if(i%7==0)
             continue;   
        
       str[x++]=i;

        if (x==9999)
            break;
        
    }

    x=0;

    for(i=m-1;i<n;++i)
    {
      printf("%d",str[i]);
        ++x;
        if(x%10==0)
            printf("\n");
        else
            printf(" ");
    }
    return 0;
}