每日一题（十三）：素数筛法_多组数据测试,每组输入一个判断输入的数是否是素数,若是-CSDN博客

本文链接：https://blog.csdn.net/lyc44813418/article/details/86711455

本文介绍了两种关于素数的算法实现，一是判断一个给定数是否为素数的算法，二是筛选出指定范围内个位为1的所有素数。通过具体的代码示例，详细解析了算法的设计思路和实现细节。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：

给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。

输入：

测试数据有多组，每组输入一个数n。

输出：

对于每组输入,若是素数则输出yes，否则输入no。

样例输入：

样例输出：

yes

#include<stdio.h>
#include<math.h>
bool judge(int x) {
	if (x <= 1)
		return false;
	int bound = (int)sqrt(x) + 1;
	for (int i = 2; i < bound; i++) {
		if (x%i == 0)
			return false;
	}
}
int main() {
	int x;
	while (scanf("%d", &x) != EOF) {
		puts(judge(x) ? "Yes": "No");
	}
	return 0;
}

题目描述：
输入一个整数n(2<=n<=10000)，要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数，如果没有则输出-1。

输入：
输入有多组数据。
每组一行，输入n。

输出：
输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开，最后一个素数后面没有空格)，如果没有则输出-1。

样例输入：
100
样例输出：
11 31 41 61 71

#include<stdio.h>
int prime[10000];
int primesize;
bool mark[10001];   //若mark为ture则表示该数已经被标记成非素数
void init() {
	for (int i = 1; i <= 10000; i++) {
		mark[i] = false;
	}
	primesize = 0;
	for (int i = 2; i <= 10000; i++) {
		if (mark[i] == true)
			continue;
		prime[primesize++] = i;   //否则又得到一个新素数
		for (int j = i*i; j <= 10000; j += i)
			mark[j] = true;
	}
}


int main() {
	init();
	int n;
	while (scanf("%d", &n) != EOF) {
		bool isOutput = false;
		for (int i = 0; i < primesize; i++) {
			if (prime[i] < n&&prime[i] % 10 == 1) {
				if (isOutput == false) {
					isOutput = true;
					printf("%d", prime[i]);
				}
				else printf(" %d", prime[i]);
			}
		}
		if (isOutput == false)
			printf("-1\n");
	}
	return 0;
}