fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3. bool t[1000000001];
  4. int main() {
  5. 	int n,k,a;
  6. 	scanf("%d %d",&n,&k);
  7. 	while(k--){
  8. 		cin>>a;
  9. 		if(a==1){cout<<0;return 0;};
  10. 		for(int i=a;i<=n;i+=a)t[i]=true;
  11. 	}
  12. 	int ans=0;
  13. 	for(int i=1;i<=n;i++)ans+=!(t[i]);
  14. 	printf("%d",ans);
  15. 	return 0;
  16. }
Success #stdin #stdout 0s 992768KB
comments (?)
stdin
copy 
10 3
2 4 5
stdout
copy 
4
https://ideone.com/k8Uwsq
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!