1474 - 《C语言程序设计》江宝钏主编-习题5-4-素数表

通过次数

0

提交次数

0

时间限制 : 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)