bnu1244 求合数 C语言版

北京师范大学珠海分校
Judge Online of ACM ICPC
1244 求合数
C语言版

1. #include <stdio.h>
2. 
   
4. int main(){
5.     int i,j;
6.     char a[800001]={0};
7.     for(i=2;i<800000;i++){
8.         if (a[i]) printf("%d/n",i);
9.         else for(j=2;i*j<800000;j++) a[i*j]=1;
10.     }
11.     return 0;
12. }