C/C++ 实现由用户通过键盘输入自然数并判断其是不是素数(带清空缓冲区等考虑)

由键盘输入一个自然数并判断其是不是素数是一个老生常谈的话题了。对新手程序员而言,这个题目估计也是一道必做题。这里分享一个 C 语言风格和一个 C++ 风格的代码,仅提供参考和交流,不适合新生直接复制去交作业。

与常规代码(指一般用于新生交作业的以 sqrt(n) 作为循环中止条件的代码)的不同:

  1. 使用循环,在 C++ 中用 for (;;) 进行无条件死循环;
  2. 每次接收输入前清空缓冲区(不适合 ACM 场景)防止残留的键盘缓冲区影响下一次输入甚至造成不明原因的死循环;
  3. C 语言:使用 scanf_s 而非 scanf,因为更加安全,且 scanf_s 返回 1 可以指示输入成功,避免在需要接收一个数字类型的时候受到非数字字符的干扰或甚至造成不明原因的死循环;
  4. C++:手动判断字符串是否为纯数字字符且是否越出 unsigned long long int 的承受范围,相比于这里提供的 C 语言风格代码更友好。

C 语言风格:

复制代码
#include<stdio.h>
#include<math.h>

static bool isPrime(int n)
{
	for (int i = 2; i <= sqrt(n); ++i)
		if (0 == n % i)
			return false;
	return true;
}

int main()
{
	int n = 2;
	rewind(stdin);
	fflush(stdin);
	printf("请输入一个正整数:");
	while (scanf_s("%d", &n) == 1)
	{
		if (n <= 0)
			printf("%d 小于等于 0,本程序仅支持正整数。\n", n);
		else if (1 == n)
			printf("%d 既不是素数也不是合数。\n", n);
		else if (isPrime(n))
			printf("%d 是素数。\n", n);
		else
			printf("%d 不是素数。\n", n);
		rewind(stdin);
		fflush(stdin);
		printf("请输入一个正整数:");
	}
	printf("检测到非数字字符,程序退出。\n\n");
	return 0;
}

C++ 风格:

复制代码
#include<iostream>
#include<string>
using namespace std;

static bool isDigit(const string& s)
{
	for (size_t i = 0; i < s.length(); ++i)
		if (s[i] < '0' || s[i] > '9')
			return false;
	return true;
}

static bool isPrime(unsigned long long int n)
{
	for (unsigned long long int i = 2; i <= sqrt(n); ++i)
		if (0 == n % i)
			return false;
	return true;
}

int main()
{
	for (;;)
	{
		cout << "请输入一个正整数:";
		rewind(stdin);
		fflush(stdin);
		string s = "";
		getline(cin, s);
		if ((s.length() <= 19 || s.length() == 20 && s.compare("18446744073709551615") <= 0) && isDigit(s))
		{
			const unsigned long long int n = stoull(s);
			if (n <= 1)
				cout << n << " 既不是素数也不是合数。" << endl << endl;
			else if (isPrime(n))
				cout << n << " 是素数。" << endl << endl;
			else
				cout << n << " 不是素数。" << endl << endl;
		}
		else
			break;
	}
	cout << "检测到非数字字符或输入的不是小于等于 18446744073709551615 的自然数,程序退出。" << endl << endl;
	return EXIT_SUCCESS;
}
相关推荐
饿了吃洗衣凝珠38 分钟前
SELinux
服务器·开发语言·php
蜗牛一步步往上爬42 分钟前
第四章 更多的bash shell命令
linux·开发语言·bash
lunar_coder1 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
青少儿编程课堂1 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
普通人61 小时前
PHP多维数组排序完全指南
开发语言·php·1024程序员节
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
码客-ygluu10 小时前
X3 LUA 异步分布式微服务集群框架
c++·架构·lua
starzy199011 小时前
深入理解Scala隐式类:扩展方法机制
开发语言·人工智能·scala
M--Y12 小时前
LangGraph 工作流模式
开发语言·javascript·python·langchain·大模型·llm·langgraph
九英里路13 小时前
protobuf快速上手
网络·c++·中间件·json·谷歌·序列化·protobuf