1 条题解

  • 0
    @ 2024-12-24 9:54:34

    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)
    
    • 1

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

    信息

    ID
    1287
    时间
    1000ms
    内存
    128MiB
    难度
    (无)
    标签
    (无)
    递交数
    0
    已通过
    0
    上传者