游客 Signup | Login
中文 | En

2175 - 输出100~200间的全部素数

输出100~200间的全部素数.

Input

Output

要求每输出7个就换行.

 

Examples

Input

Output


                

Solution C

        #include <math.h>
        #include<stdio.h>

        int main( )
         { int m,i,k,n=0;
         int flag=0;
          for(m=101; m<=200; m+=2)
          { k=sqrt(m);
          for (i=2;i<=k;i++){
          if (m%i==0) break;}
          if (i>k){
                if (flag) printf(" %d",m);
          else
              printf("%d",m);
              n=n+1;
              flag=1;
              if (n%7==0) {printf("\n");
          flag=0;
          }
          }

          }
          return 0;
         }

Solution C++

#include<iostream>
#include<cmath>
using namespace std;
bool hanshu(int a){
	for(int i=2;i<=sqrt(a);i++){
		if(a%i == 0)
			return false;
	}
	return true;
};
int main(){
	int j=1;
	for(int i=100;i<200;i++){
		if(hanshu(i) == true){              
			if(j++%7==0)
				cout<<i<<endl;
			else
				cout<<i<<" ";	
		}
	}
	return 0;
}
Time Limit 1 second
Memory Limit 128 MB
Discuss Stats
上一题 下一题