1130 判断素数

题目描述

输入一个整数n(n>1),判断其是否为素数。素数的定义为:一个大于1的整数,如果除了1和其自身以外没有其他正因子,则称此数为素数或质数。

输入要求

输入一个整数n(n>1)。

输出要求

如果该数是素数就输出yes,如果不是就输出no。

输入样例

3

输出样例

yes

参考程序

#include<stdio.h>

int main()
{
  int n,i;

  scanf("%d",&n);
  for(i=2;i<=n-1;i++)
  {
    if(n%i==0)
        break;
  }
  if(i<n)
    printf("no\n");
  else
    printf("yes\n");
  return 0; 
}

猜你喜欢

转载自blog.csdn.net/weixin_44643510/article/details/113972475