标记

//开灯问题


#include <iostream>
#include <cstring>
using namespace std;
const int m=1000+10;
int main(  )
{
    int n,k,a[m],i,j,flag=1;
    cin>>n>>k;
    memset(a,-1,sizeof(a));
    for (j=1;j<=k;j++)
    {
        for (i=1;i<=n;i++)
            if (i%j==0)a[i]=-a[i];
    }
    for (i=1;i<=n;i++)
    {     if (a[i]==1)
             if (flag==1)  { cout<<i; flag=0;}   // 1
             else cout<<" "<<i;                  // 空格_i
    }
    cout<<endl;
    return 0;
}









素数

#include <stdio.h>
int main( )
{  int k,i,tag ;
for(i=2;i<100;i++)
{
	tag=0;
	for(k=2;k<i;k++)
	if(i%k==0)    tag=1 ;
	
	if(tag==0)    printf("%d",i);
} 
}