公共的素数的一个计算的问题,怎么采用C语言的程序的设计的代码的编写的过程是什么

Problem Description
Given a positive integer N, your task is to calculate the sum of the positive integers less than N which are not coprime to N. A is said to be coprime to B if A, B share no common positive divisors except 1.

Input
For each test case, there is a line containing a positive integer N(1 ≤ N ≤ 1000000000). A line containing a single 0 follows the last test case.

Output
For each test case, you should print the sum module 1000000007 in a line.

Sample Input
3
4
0

Sample Output
0
2

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

3
用c语言实现素数的判定方法
3
javascrrpt怎么计算100以内所有素数的值,用log打印输出
0
关于C语言的一个入门小程序的问题!求解答!可有偿!!!!
1
用c语言编程,用筛选法求2到100之间的素数
2
c语言编程题目: 回文素数(望解答)
1
给定一个区间以内,求其中素数的个数,采用C语言方式的实现
0
质数分解二叉树的一个问题,数据结构问题怎么采用C语言的实现
0
请问这个使用C语言计算最大的质数因数的算法问题的解答的方式怎么实现?
2
一个素数的问题,但是求的是素数的个数,怎么利用C语言的办法解决的
0
伪素数的判断问题,基于进制的转换,采用C语言实现的办法怎么做到
1
素数的队列的计算问题的算法,采用C语言的编程计算实现它
1
先判断是否是质数然后统计个数的问题怎么利用C语言程序写的办法来实现
0
输出为一个整数,为该区间因子最多的数.如果满足条件有多个,采用C语言的程序去输出其中最小的数
1
通过计算的判断究竟在范围内有多少个质数的问题,怎么使用C语言的程序的编写的技术实现?
0
按照li升序输出多项式,怎么采用C程序的语言代码编写的程序的结果来实现?
0
一个多数组素数的判断的问题,怎么采用C程序的语言的思想方法来编写程序的?
0
给你一个整数区间[a,b],请你求出该区间的x使g(x)最大,此问题用C语言的程序代码怎么来计算的?
0
伪素数的寻找算法的问题,怎么采用C语言的程序代码的编写的过程实现呢?
0
判断一个数字是否是伪素数的程序的编写,怎么使用的C语言的程序编写的办法来设计一个程序去实现的
0
计算素数、平方数、乘积等特殊的数字,怎么用C语言的程序代码编写思想的方法来实现程序的编写的