Run ID:78593
提交时间:2024-06-22 21:02:20
#include<iostream> using namespace std; int zs(int n){ if(n<2){ return 0; } if(n==2){ return 1; } if(n%2==0){ return 0; } for(int i=3;i<n;i+=2){ if(n%i==0){ return 0; } } return 1; } int main(){ int n,m,sum=0; cin>>n>>m; for(int i=1;i<=n;i++){ if(zs(i)==1){ sum++; } } cout<<sum; }