基础循环——素数判断

素数又称质数，即只能被1和自己本身整除的数字

1.最常见素数判断

通过利用整型“i”遍历区间[2，n-1]，判断是否数字“n”可以被“i”整除，如果可以被整除，则跳出循环，通过判断“i”与“n”关系，判断“n”是否为素数

#include<stdio.h>
int main()
{
 int i,n;//n代表被判断的数字
 scanf("%d",&n);
 for(i=2;i<n;i++){
  if(n%i==0)
   break;
 }//判断n是否可以被除了1和n本身之外的数整除
 if(n==i)
  printf("yes");
 else
  printf("no");
 retrun 0;
}

2.标志位思想

在第一个算法的基础上，通过增添一个f标志位

#include<stdio.h>
int main()
{
 int i,n,f;//n代表被判断的数字,f代表标志位
 scanf("%d",&n);
 for(i=2;i<n;i++){
  if(n%i==0){
       f=0;
       break; 
      }
  }
  if(f==0)
   printf("yes");
  else
   printf("no");
  return 0;
}

3.精简素数判断

#include<stdio.h>
int main()
{
 int i,n;
 scanf("%d",&n);
 for(i=2;n%i;i++);
 if(n==i)
  printf("yes");
 else
 printf("no"); 
return 0;


}