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;
}
……
给定一对正整数 ,本题就请你写一个程序,帮助这位网友瞬间完成判断区间 以内质数的项目。
输入格式
输入在一行中给出两个正整数 ,其间以空格分隔。
输出格式
输出判断程序的核心代码,该程序由若干程序块组成,每个程序块的格式如下两种情况之一:
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
是 区间内的整数,要求程序块按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;
}