Algorithm学习笔记 --- 与3和5无关的数（搜索）

题目描述 Description

有一正整数a，如果它能被x整除，或者它的十进制表示法中某位上的数字为x,则称a与x相关.现求所有小于等于n的与3或5无关的正整数的平方和.

输入描述 Input Description

只有一行，一个正整数n（0<n<300）

输出描述 Output Description

只有一行，小于等于n的与3和5无关的正整数的平方和

样例输入 Sample Input

8

样例输出 Sample Output

134

此题水题，不多说，

代码：

#include<iostream>
using namespace std;
int main()
{
int n;
 cin>>n;
 int y=0;
while(n--)
{
if(n%3!=0 && n%5!=0)
if((n%10)!=3 && (n%10)!=5)

if(n/100!=3 && n/100!=5)

y+=n*n;

}
cout<<y;
return 0;
}