素数判断

题目描述

输入一个大于1的正整数，判断它是否为素数（prime，又称质数）。

如果这个数是素数，则输出yes，否则输出no。

末尾输出换行。

输入

一个大于1的正整数

输出

根据输入数据，判断概述是否为素数。如果这个数是素数，则输出yes，否则输出no。

注意末尾输出换行。

样例输入

7

样例输出

yes

答案如下

// Test.cpp: 定义控制台应用程序的入口点。

/*判断素数
*/


#include "stdafx.h"
#include"stdio.h"
#include"math.h"
#include<iostream>
using namespace std;
#define  PI 3.1416;
int main()
{
int prime,med;
printf("请输入一个正整数\n");
scanf_s("%d",&prime);
med = (int)sqrt(prime);
for (int i = 2; i <= med; i++)
{
if (prime%i==0)
{
printf("不是素数\n");
break;
}
printf("是素数\n");
}
}