PAT 乙级 1013 数素数

在这里插入图片描述

解题思路,简单素数判定,计算数量 输出就可以了

#include<stdio.h>
int prime(int n)
{
   
	int i,flag=1;
	for(i=2;i*i<=n;i++)
	{
   
		if(n%i==0)
		{
   
			flag=0;
			break;
		}
	}
	return flag;
	
}
int main()
{
   
	int n,m,amont=2,count=0,space=0;
	scanf("%d %d",&n,&m);
	while(count<n-1)
	{
   
		if(prime(amont))
		{
   
			
			count++;
		}
		amont++;
	}
	
	while(count<m)
	{
   
		if(prime(amont))
		{
   
		    
			count++;
			space++;
			if(space%10!=0&&count!=m)
			printf("%d ",amont);
			else
			printf("%d\n",amont);
			
		}
		amont++;
	}
	return 0;
}

python代码思路一样但是某个数据超时

def prime(n):
    flag=True
    i=2
    if(n<2):
        flag=False
    else:
        while(i*i<=n):
            if n%i==0:
                flag=False
                break
            i=i+1
    return flag

s=input().split()
n=int(s[0])
m=int(s[1])
count=0;
space=0;
a=2
while(count<n-1):
    if(prime(a)):
        count=count+1
    a=a+1
while(count<m):
    if(prime(a)):
        count+=1
        space+=1
        if space%10!=0 and count!=m:
            print(a,end=' ')
        else:
            print(a)
    a=a+1
        

相关推荐

  1. 1013 素数

    2023-12-19 02:06:02       34 阅读
  2. PAT乙级1017 A除以B

    2023-12-19 02:06:02       63 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2023-12-19 02:06:02       94 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2023-12-19 02:06:02       100 阅读
  3. 在Django里面运行非项目文件

    2023-12-19 02:06:02       82 阅读
  4. Python语言-面向对象

    2023-12-19 02:06:02       91 阅读

热门阅读

  1. 逛商场。。。

    2023-12-19 02:06:02       69 阅读
  2. C++ STL vector容器详解

    2023-12-19 02:06:02       63 阅读
  3. Linux系统持续运行jar程序

    2023-12-19 02:06:02       62 阅读
  4. React与AJAX

    2023-12-19 02:06:02       57 阅读
  5. webpack

    2023-12-19 02:06:02       47 阅读
  6. vite基本知识

    2023-12-19 02:06:02       75 阅读
  7. 关于MSSQL存储过程的功能和用法

    2023-12-19 02:06:02       61 阅读
  8. React 元素渲染

    2023-12-19 02:06:02       63 阅读