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