2024年秋季pat乙级

B-1 程序员是个体力活

微博上有网友表示：“怪不得说程序员是个体力活呢，五年前开始写代码，40 万行，到今天终于完成了人生中第一个判断 10000 以内质数的项目，真正做到了时间复杂度低至 O(1)，代码已经 git，后续会更新 10 万以内…100 万以内…判断质数的项目…… ”他的代码核心部分长这样：

scanf("%d", &n);
if (n == 2) {
    printf("%d%s",2,"is a prime");
    return 1;
}
if (n == 3) {
    printf("%d%s",3,"is a prime");
    return 1;
}
if (n == 4) {
    printf("%d%s",4,"is not a prime");
    return 0;
}
……

给定一对正整数 1<a<b<1000，本题就请你写一个程序，帮助这位网友瞬间完成判断区间 [a,b] 以内质数的项目。

输入格式：

输入在一行中给出两个正整数 1<a<b<1000，其间以空格分隔。

输出格式：

输出判断程序的核心代码，该程序由若干程序块组成，每个程序块的格式如下两种情况之一：

if (n == k) {
    printf("%d%s",k,"is a prime");
    return 1;
}

或

if (n == k) {
    printf("%d%s",k,"is not a prime");
    return 0;
}

其中 k 是 [a,b] 区间内的整数，要求程序块按 k 的递增序输出。

输入样例：

3 6

输出样例：

if (n == 3) {
    printf("%d%s",3,"is a prime");
    return 1;
}
if (n == 4) {
    printf("%d%s",4,"is not a prime");
    return 0;
}
if (n == 5) {
    printf("%d%s",5,"is a prime");
    return 1;
}
if (n == 6) {
    printf("%d%s",6,"is not a prime");
    return 0;
}

源码

 

#include<bits/stdc++.h>
using namespace std;
int IsPrime(int num)
{
	for (int i = 2; i <= sqrt(num); i++) {
		if (num % i == 0) {
            return 0;
        }
	}
	return 1;
}

int main()
{
	int a,b;
	cin>>a>>b;
    for(int j=a;j<=b;j++)
    {
    	int sum=IsPrime(j);
    	if(sum==1)
    	{
    	 printf("if (n == %d) {\n",j);
         printf("    printf(");
         printf("\"%%d%%s\",");
         printf("%d,",j);
         printf("\"is a prime\"");
         printf(");\n&