我不明白这个素数检查器的 for 循环

Question

我不明白这是如何检查素数的：

int n,f;
  
printf("");
scanf("%d",&n);

int p=0;

for (f=1;f<=n;f++)
{
   if (n%f==0)
   {
     p=p+1;
   }
}

if (p==2)
{
   printf("prime");
}
else
{
   printf("not prime");
}

什么是 p=0、p=p+1 和 p==2？这些分配/比较来自哪里？

Answer 1

代码基本上是检查输入数字的所有因素，包括1和数字本身。根据定义，素数是除自身和 1 之外没有其他因子的任何数字，因此如果“p”因子项等于 2，则表示该数字是素数，因为增量发生在 1 且仅数字。