C++:
#include
#include
#include //包含memset的头文件,也可以写成cstring
using namespace std;
const int maxn=10000; //具体的maxn看题目要求
bool prime[maxn];
void judge_prime(int n)
{
memset(prime,1,sizeof(prime)); //把prime数组全部初始化为1
prime[0]=0;prime[1]=0; //加上这两句显得更严谨(
for(int i=2;i//for循环可以实现上面所说的指针的功能
{
if(prime[i]==1) //找到素数
for(int j=i*2;j<=n;j+=i) //把n以及n以内i的倍数的值全部设为0
{
prime[j]=0;
}
}
}
int main()
{
int n;
cin>>n;
judge_prime(n);
for(int i=0;i<=n+2;i++)
{
if((prime[i]&&i!=n)&&(n-i<1||i-n<1)) //如果prime[i]=1,也就是i被认为是素数时,输出i
cout<" ";
}
return 0;
}
判断与某个数最接近的数怎么插进去?(要简单的)
该回答引用ChatGPT
简单的
#include <iostream>
#include <cmath>
using namespace std;
int main() {
int n;
cin >> n;
int target;
cin >> target;
int minDistance = INT_MAX; // 初始化最小距离为最大整数值
int closest;
for (int i = 0; i < n; i++) {
int num;
cin >> num;
int distance = abs(num - target); // 计算距离
if (distance < minDistance) { // 如果距离更小,则更新最小距离和最接近的数
minDistance = distance;
closest = num;
}
}
cout << closest << endl; // 输出最接近的数
return 0;
}