1474 - 《C语言程序设计》江宝钏主编-习题5-4-素数表
从键盘输入m,n
在屏幕上按每行10个的格式输出m~n之间的全部素数
题目输入
两个整数m n
题目输出
m~n间的素数，每行10个，每个数后用空格隔开。如果m和n为素数则包含。
输入/输出样例
题目输入
100 200
题目输出
101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199
C语言解答
#include <stdio.h> int main(void) { int m,n,i,j,z; scanf("%d%d",&m,&n); for (i=m;i<=n;i++) { for (j=2;j<i;j++) { if (i%j==0) break; else if (i==j+1) { printf ("%d ",i); z++; } } if (z==10) { printf("\n"); z=0; } } return 0; }
C++解答
#include<iostream> #include<cstring> #include<cmath> using namespace std; bool a[10000]; int main() { int m,n; cin>>m>>n; memset(a,true,sizeof(a)); a[0]=a[1]=false; int t=sqrt(n); for (int i=2; i<=t; i++) if (a[i]) for (int j=2*i; j<=n; j+=i) a[j]=false; t=0; for (int i=m; i<=n; i++) if (a[i]) { cout<<i<<" "; t++; if (t%10==0) cout<<endl; } if (t%10) cout<<endl; return 0; }