1 solutions

  • 0
    @ 2025-11-5 20:06:26

    C :

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

    C++ :

    #include<iostream>
    #include<iomanip>
    #include<cstring>
    //#include<ctime>
    #include<cstdio>
    using namespace std;
    int main()
    {
    	//freopen("test3.in","r",stdin);
    	//freopen("test3.out","w",stdout);
    	int n,i,j;
    	bool a[1000000];
    	memset(a,true,sizeof(a));
    	cin>>n;
    	for(i=2;i<=n;i++)
    	  for(j=i;j<=n;j++)
    	    if(j%i==0)a[j]=!a[j];
    	for(i=1;i<=n;i++)
    	  if(a[i]) cout<<i<<' ';
    	cout<<endl;
    	//printf("%0.3f",float(clock())/1000);
    	return 0;
    }
    

    Pascal :

    var 
        f:array[0..100001] of boolean;
    	i,j:longint;
        n:longint;
    begin
    	readln(n);
           fillchar(f,sizeof(f),0);
            for i:= 1 to  n do
    	    for j:= 1 to n div i do
    		f[i * j] := not f[i * j];
            for i:= 1 to n do
              if (f[i]) then write(i,' ');
        writeln;
    end.
    

    Python :

    n = int(input())
    for i in range(1,n,1) :
        if i*i <= n :
            print i*i ,
        else :
            break
    
    print '\n'
    
    
    • 1

    Information

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