1474 - 《C语言程序设计》江宝钏主编-习题5-4-素数表
时间限制 : 1 秒
内存限制 : 128 MB
从键盘输入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; }
Java解答
import java.util.Scanner; public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner sc = new Scanner(System.in); int m =sc.nextInt(); int n = sc.nextInt(); int count = 0; for (int i = m; i <= n; i++) { for (int j = 2; j <= i; j++) { if(i%j!=0) { continue; }else if(j==i){ if(count%10==0&&count!=0) { System.out.println(); } System.out.print(i+" "); count++; }else { break; } } } } }
Python解答
# coding=utf-8 def is_prime(x): if x==1: return False for i in range(2,int(x**0.5+1)): if x%i==0: return False return True m,n=map(int,input().split()) i=0 for x in range(m,n+1): if is_prime(x): i+=1 if i%10: print(x,end=' ') else: print(x)