pta乙级(1013数素数(20分))

jianqiao123 jianqiao123     2023-04-22     679

关键词:

1013 数素数 (20分)

https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <cmath>
#include <algorithm>
#include <vector>
using namespace std;
bool is_prime(int n)

	int i;
	for(i=2;i<=(int)(sqrt(n)+0.5);i++)
	if(n%i==0) break;
	if(i>(int)(sqrt(n)+0.5)) return true;
	else return false;

int main()

	int m,n,count=0;
	vector<int> vec;
	cin>>m>>n;
	for(int i=2;;i++)
	
		if(is_prime(i)) count++;
		if(count>=m&&count<=n&&is_prime(i)) vec.push_back(i); 
		if(count>n) break;
	
	for(int i=0;i<vec.size();i++)
	
		if((i+1)%10==0) cout<<" "<<vec[i]<<endl;
		else if(i%10==0) cout<<vec[i];
		else cout<<" "<<vec[i];  
	
	return 0;

pat乙级1013.数素数(20)

1013.数素数(20)时间限制100ms内存限制65536kB代码长度限制8000B判题程序Standard作者CHEN,Yue令Pi表示第i个素数。现任给两个正整数M<=N<=104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:... 查看详情

pat乙级1013.数素数(20)

令Pi表示第i个素数。现任给两个正整数M<=N<=104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空... 查看详情

pta乙级1007素数对猜想(20分)(代码片段)

  1#include<iostream>2#include<cmath>3usingnamespacestd;45boolisprime(inti)6for(intj=2;j<=sqrt(i);++j)7if(i%j==0)8return0;91011return1;1213intmain()14intn=0;15intcount= 查看详情

pta乙级1002写出这个数(20分)(代码片段)

  1#include<stdio.h>23intmain()4charstr[10][5]="ling","yi","er","san","si","wu","liu","qi","ba","jiu";5charnum[100];6intsum=0,i=0;7scanf("%s",&num);8for(i=0;i<100;i++)9if(nu 查看详情

pta乙级1023组个最小数(20分)(代码片段)

  水水水!1#include<iostream>2usingnamespacestd;34intmain()5inta[10]=0;6for(inti=0;i<10;i++)cin>>a[i];7//输出第一个数8for(inti=0;i<10;i++)9if(a[i]!=0&&i!=0)10cout<< 查看详情

1013数素数(20)(20分)(代码片段)

 令P~i~表示第i个素数。现任给两个正整数M<=N<=10^4^,请输出P~M~到P~N~的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从P~M~到P~N~的所有素数,每10个数字占1行,其间以空格分隔,但行末... 查看详情

b1013数素数(20分)(代码片段)

 #include<iostream>usingnamespacestd;constintmaxn=1000001;intprime[maxn],num=0;boolp[maxn]=0;//找出素数voidfindprime(intn)for(inti=2;i<maxn;i++)if(p[i]==false)//写错flaseprime[num++]=i;if 查看详情

乙_1013数素数(20分)

   分析:(1)程序一直有错,半天才发现是自己的命名有问题;谨慎命名;     (2)切记退出循环   (3)学会调试  #include<iostream>#include<cstring>#include<vector>#include<cstdio& 查看详情

pat-乙级-1013数素数(代码片段)

令 P?i?? 表示第 i 个素数。现任给两个正整数 M≤N≤10?4??,请输出 P?M?? 到 P?N?? 的所有素数。输入格式:输入在一行中给出 M 和 N,其间以空格分隔。输出格式:输出从 P?M?? 到&n... 查看详情

patb1013数素数(20分)(代码片段)

#include<cstdio>usingnamespacestd;intmain()intN,M;scanf("%d%d",&M,&N);intpnum=0,num=0;boolhashtable[1000000]=0;for(inti=2;i<1000000;i++)if(hashtable[i]==false)//如果没有被筛去pnum++;if( 查看详情

pta乙级(1079延迟的回文数(20分))(代码片段)

1079 延迟的回文数 (20分)https://pintia.cn/problem-sets/994805260223102976/problems/9948052617540239361#include<cstdio>2#include<cstring>3#include<string>4#include<iostream>5#include<algorithm>6#include<cmath>7#include<cstdlib>8usingnamespace... 查看详情

pat乙级1013(代码片段)

1013数素数(20分)题目地址:https://pintia.cn/problem-sets/994805260223102976/problems/994805309963354112令(P_i)表示第i个素数。现任给两个正整数M≤N≤(10^4),请输出(P_M)到(P_N)的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出... 查看详情

1013.数素数(20)

令Pi表示第i个素数。现任给两个正整数M<=N<=104,请输出PM到PN的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从PM到PN的所有素数,每10个数字占1行,其间以空格分隔,但行末不得有多余空... 查看详情

1013数素数(20分)(代码片段)

1013数素数(20分)令P?i??表示第i个素数。现任给两个正整数M≤N≤10?4??,请输出P?M??到P?N??的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从P?M??到P?N??的所有素数,每10个数字占1行,其间以空格... 查看详情

1013数素数(20分)(代码片段)

#include<iostream>#include<string.h>#include<cmath>usingnamespacestd;intmain()intm,n,count=0,w=0,c=0;cin>>m>>n;for(inti=2;i<500000;i++)w=0;for(intj=2;j<=sqrt(i);j++)if(i%j==0)w=1;break;if(w==0)count++;if(count>=m&&count<=n)cout<<i;c++;if(c%10==... 查看详情

pta乙级1004成绩排名(20分)(代码片段)

  写的很冗余,也没考虑类之间的关系,还能更简洁,更高效,仅做参考有时间考虑做一个学生数据库1importjava.util.Arrays;2importjava.util.HashMap;3importjava.util.Scanner;45publicclassMain6privateHashMap<String,HashMap<String,Integer& 查看详情

1013数素数(20分)(代码片段)

令P?i??表示第i个素数。现任给两个正整数M≤N≤10?4??,请输出P?M??到P?N??的所有素数。输入格式:输入在一行中给出M和N,其间以空格分隔。输出格式:输出从P?M??到P?N??的所有素数,每10个数字占1行,其间以空格分隔,但行末不... 查看详情

pta乙级1003我要通过!(20分)(代码片段)

  1num=eval(input())2an=[]3foriinrange(0,num):4str=input()5P=str.count(‘P‘)6T=str.count(‘T‘)7A=str.count(‘A‘)8sum=P+T+A9#print(sum)10#print(len(str))11ifP!=1orT!=1orsum!=len(str)orA==0:12an. 查看详情