如何在不使用模数（％）的情况下打印素数？

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

a - (n * (a/n))相当于a % n

Answer 2

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");
}

这应该有用。

Answer 3

const weather = weatherData(someData)
const weather2 = weatherData.setValue('temperature', 23)