c - 如何在不使用模数(%)的情况下打印素数？

Question

如何在不使用模数(%)的情况下打印素数？我尝试制作一个素数数组并检查余数是否等于 1。但后来我意识到这是不可能的:

int main()
{
    for (int i = 2; i < num; i++)
    {
        if (num % i == 0) // without using % I am suppposed find prime no
            c++;
    }
    if (c == 0)
        printf("prime");
    else
        printf("not prime");
}

Answer 1

int main()
{
 for(int i=2;i<num;i++)
 {
  if((num-(num/i)*i)==0) // without using %
   c++;
 }
 if(c==0)
  printf("prime");
 else
  printf("not prime");
}

这应该有效。