2175 - 输出100~200间的全部素数
时间限制 : 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(" "); } } } } }