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

通过次数

0

提交次数

0

时间限制 : 1 秒 内存限制 : 128 MB

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

题目输入

题目输出

要求每输出7个就换行.

 

输入/输出样例

输入格式

输出格式


                        

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;
         }

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;
}

Java解答

public class Main 
    {
            public static void main(String[] args)
            {
              
              int count = 0;
              for(int i = 100;i<201;i++){
                boolean a = true;
                  for(int j = 2;j<i;j++) {
                     if (i%j==0) 
                     a =false;
                    
                  
                }
                if(a == true) {
                  count++;
                  if(count%7==0) 
                    System.out.println(i);
                  else {System.out.print(i);
                        System.out.print(" ");
                       }
                
              }
                   }
                   }
}