题目：判断一个素数能被几个9整除

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

/*
	题目：判断一个素数能被几个9整除
*/
int main()
{
	int a, count = 0;

	scanf_s("%d", &a);

	for (int i = 2; i < sqrt(a); i++)
	{
		if (a % i == 0)
		{
			return;
		}
	}

	while (a >= 9)
	{
		if (a % 9 == 0)
		{
			count++;
		}
		a = a / 9;
	}

	printf("%d\n", count);

	return 0;
}