555454

刘益梵  •  9天前


#include <bits/stdc++.h> 
using namespace std; 
bool A(int x) { 
if(x<2) { 
 return false; 

for(int i=2; i<=x-1; i++) { 
 if(x%i == 0) { 
  return false; 
 } 

return true; 


int main () { 
int n,sum=0; 
cin>>n; 
for(int i=2; i<=n; i++) { 
 if(A(i)==true) { 
  sum++; 
 } 

cout<<sum; 
return 0; 



 


评论: