Run ID 作者 问题 语言 测评结果 时间 内存 代码长度 提交时间
63589 fanziyan 素数个数 C++ 通过 0 MS 240 KB 522 2025-03-30 13:13:25

Tests(1/1):


#include<bits/stdc++.h> using namespace std; //判断一个数是否为素数,是则返回1,不是则返回0 bool ssh(int a){ int b=1;//b是一个标志位,初始值为1,默认进来的数据是素数 for(int i=2;i<a;i++){ if(a%i==0){//a有其他因子,则说明它不是素数 b=0; //标志b变为0,直接结束判断 break; } } return b; //返回标志位b } int main (){ int n,sum=1; cin>>n; for(int i=3;i<=n;i++){ if(ssh(i)) sum+=1; } cout<<sum; return 0; }


测评信息: