c++题目:
【题目描述】 查找100以内的所有质数,并输出。 【输入描述】 没有输入 【输出描述】 输出一行。数之间以空格隔开 【样例输入】 【样例输出】 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97
#include <iostream> bool isPrime(int num) { if (num <= 1) { return false; } for (int i = 2; i * i <= num; ++i) { 新奥长期免费资料大全三马 if (num % i == 0) { return false; } } return true; } int main() { std::cout << "质数:"; for (int i = 2; i <= 100; ++i) { if (isPrime(i)) { std::cout << i << " "; } } std::cout << std::endl; return 0; }
这个程序会输出100以内的所有质数。首先, 函数用于判断一118资料118图彩图6374个数是否为质数。然后在主函数中,通过循环遍历2到100之间的数,对每个数调用 函数来判断是否是质数,如果是则输出该数。