编写函数返回一个正整数的所有约数的个数。主函数输入若干整数,依次输出其约数个数,一个输出占一行,如果此数是素数,再输出:(Prime)。
输入样例:
100 101 1001
输出样例:
9
2 (Prime)
8
编写函数返回一个正整数的所有约数的个数。主函数输入若干整数,依次输出其约数个数,一个输出占一行,如果此数是素数,再输出:(Prime)。
输入样例:
100 101 1001
输出样例:
9
2 (Prime)
8
#include <stdio.h>
#include <math.h>
void isPrime(int n)
{
int count = 0;
int flag = 0;
for (int i = 1; i <= n; i++)
{
if (n % i == 0)
{
count++;
}
}
if (count != 2)
{
printf("%d\n", count);
}
else
{
printf("2(prime)\n");
}
return;
}
int main()
{
int n;
while (scanf("%d",&n)!= EOF)
{
isPrime(n);
}
return 0;
}