1 条题解

  • 0
    @ 2024-12-24 9:59:27

    C :

    #include<stdio.h>
    #include<string.h>
    main()
    {
    	int num[1001],n,k;
    	while(scanf("%d%d", &n, &k)!=EOF)
    	{
    		memset(num,0,sizeof(int)*1001);//0开1关 
    		int i,j;
    		for(i=2;i<=k;i++)
    		{
    		for(j=1;j<=n;j++)
    		if(j%i==0)
    		{
    			if(num[j]==0)
    			num[j]=1;
    			else
    			num[j]=0;
    		}
    		}
    		for(i=1;i<=n;i++)
    		{
    		if(num[i]==0)
    		printf("%d\n",i);
    		}
    	}
    }
    

    C++ :

    #include<stdio.h> 
    #include<string.h> 
    int lamp[101]; 
    int main() 
    { 
        int n , k , i , j; 
        while(scanf("%d%d",&n,&k)!=EOF) 
        { 
            memset(lamp,0,sizeof(lamp)); 
            for(i =2 ; i <= k ; i++) 
            { 
                for(j = 1 ; j * i <= n ;j++) 
                { 
                    if(lamp[i*j] == 0) 
                    lamp[i*j] = 1; 
                    else    
                    lamp[i * j] = 0; 
                } 
            } 
            for(i = 1 ; i <= n ; i++) 
            { 
                if(lamp[i] == 0){ 
                printf("%d",i); 
                printf("\n"); 
                } 
            } 
        } 
    } 
    
    • 1

    信息

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