#include<bits/stdc++.h> using namespace std; bool zs(int n) { if(n<2) return 0; for(int i=2;i<=n/i;i++) { if(n%i==0) return 0; } return 1; } int main() { int a,b,s=0; cin>>a>>b; for(int i=a;i<=b;i++) { if(zs(i)==1) s++; } cout<<s; }
T了,怎么办,不会埃氏筛法