c++请你编写一个函数用来判断n是不是素数并使用这个函数输出x以内所有的素数包括x。输入 一个整数xx=20。输出 若干个整数为x以内包括x所有的素数相邻数字之间用空格隔开。输入样例 10 输出样例 2 3 5 7用时内存 1000MS100MB提示 注意:1不是素数。#include iostreamusing namespace std;int x;bool primeint n int
#include
bool prime(int n) { if (n <= 1) { return false; }
for (int i = 2; i * i <= n; i++)
{
if (n % i == 0)
{
return false;
}
}
return true;
}
int main() { int x; cin >> x;
for (int i = 2; i <= x; i++)
{
if (prime(i))
{
cout << i << " ";
}
}
return 0;
}
原文地址: https://www.cveoy.top/t/topic/ixOU 著作权归作者所有。请勿转载和采集!