12 solutions
-
0
解题报告
撰写人: 陈天翊
题意分析
给定一个区间 [a, b]统计该区间内质数的个数。
难度等级
★☆☆☆☆
参考程序
#include<bits/stdc++.h> using namespace std; int main(){ int n=0; int a,b; bool s; cin>>a>>b; for(int i=a;i<=b;i++){ s=0; for(int j=2;j<i;j++){ if(i%j==0){s=1;break;} } if(i==2||s==0)if(a!=1)n++; } cout<<n; return 0; }
Information
- ID
- 603
- Time
- 1000ms
- Memory
- 256MiB
- Difficulty
- 1
- Tags
- # Submissions
- 105
- Accepted
- 34
- Uploaded By