20模2-Cc2-互质个数

【问题描述】
不超过19000的正整数中，与19000互质的数的个数是多少？
【输入】
没有输入。
【输出】
输出一个整数。
【提示】
把答案放在输出语句中输出，例如C/C++语言可以用printf或cout。
注意：需要输出的是一个整数，不要输出任何多余内容。
测训时提及的代码：结果WA；

【思路】 19000的因子是 2， 5， 19。19也榜上有名。

#include<bits/stdc++.h>
using namespace std;
int main(){
    
    //互质，公约数只有1
    int p=19000,sum=0;
	int i;
	for(i=1;i<=p;i++){
    
    
		if(i%2!=0&&i%5!=0&&i%19!=0){
    
    //因素
		sum++; 
	} 
}
	printf("%d\n",sum); 
	return 0;
}