1 条题解

  • 0
    @ 2025-2-14 20:50:07

    C :

    #include <stdio.h>
    #include <math.h>
    int main()
    {
    	int i, j, N, a[101];
    	scanf("%d", &N);
    	for(i=1; i<=100; i++)
    		a[i] = i;
    	a[1] = 0;
    	for(i=2; i<=sqrt(N); i++)
    	{
    		for(j=i+1; j<=N; j++)
    		{
    			if(a[i]!=0 && a[j]!=0)
    				if(a[j]%a[i] == 0)
    					a[j] = 0;
    		}
    	}
    	for(i=1; i<=N; i++)
    	{
    		if(a[i] != 0)
    			printf("%d\n", a[i]);
    	}
    	
    	return 0;
    }
    

    C++ :

    #include<stdio.h>
     #include<math.h>
    int main()
     {   
         int N,m,i;       
         scanf("%d",&N);   
         for(m=2;m<=N;m++)  
         {    
             for(i=2;i<m;i++)    
                 if(m%i==0)          
                     break;    
                 if(m==i) 
                     printf("%d\n",m);           
         }
     }
    
    • 1

    信息

    ID
    416
    时间
    1000ms
    内存
    12MiB
    难度
    (无)
    标签
    递交数
    0
    已通过
    0
    上传者