标记
//开灯问题 #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); } }