Run ID | 作者 | 问题 | 语言 | 测评结果 | Time | Memory | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|
3079 | 孙浚轩 | 超级素数 | C++ | Wrong Answer | 0 MS | 256 KB | 446 | 2024-03-30 22:52:32 |
#include<iostream> using namespace std; int sps=0; bool isprime(int n){ if(n<=1) return 0; for(int i=2;i<=n/i;i++) if(n%i==0) return 0; return 1; } bool isSuperP(int n){ if(n<10) if(isprime(n)) return 1; if(isprime(n)&&isprime(n/10)) return 1; else return 0; } int main(){ int m,n; cin>>n; for(int i=1;i<=n;i++) if(isSuperP(i)) sps++; cout<<sps; return 0; }
------Input------
519
------Answer-----
21
------Your output-----
36