1 solutions

  • 0
    @ 2025-11-5 16:46:13

    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

    Information

    ID
    17977
    Time
    1000ms
    Memory
    12MiB
    Difficulty
    (None)
    Tags
    # Submissions
    0
    Accepted
    0
    Uploaded By