#include using namespace std;

bool isPrime(int n) { // 判断一个数是否为质数 if(n <= 1) return false; // 小于等于1的数不是质数 for(int i = 2; i*i <= n; i++) { // 从2开始循环判断是否有因子 if(n % i == 0) return false; // 有因子则不是质数 } return true; // 没有因子则是质数 }

int num(int w) { // 计算w以内的质数个数 int count = 0; for(int i = 2; i <= w; i++) { // 从2开始循环 if(isPrime(i)) count++; // 如果是质数则计数器加1 } return count; // 返回质数个数 }

int main() { int w; cin >> w; cout << num(w); return 0;

用c++语言写一篇代码内容如下计算w以内包含w的质数的个数。使用以下主函数调用的方式完成。int mainint w;cin w;cout numw;输入输入1个正整数w。输出输出质数的个数。

原文地址: https://www.cveoy.top/t/topic/fJDH 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录