对应数
Posted 【對策局】
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了对应数相关的知识,希望对你有一定的参考价值。
【题目描述】
给定一个正整数n,询问有多少个正整数小于n且与n互为素数。
【输入描述】
每行一个测试样例n ( n <= 1000000000 )。测试样例以0结束。
【输出描述】
对于每一行测试样例,输出一个答案。
【输入样例】
7
12
0
【输出样例】
6
4
以上是关于对应数的主要内容,如果未能解决你的问题,请参考以下文章