判断素数

判断素数

题目描述

从键盘上输入任意一个整数，然后判断该数是否为素数； 如果是素数则输出"This is a prime." 否则输出“This is not a prime.”

输入

输入任意一个整数n。

输出

判断n是否为素数，并输出判断结果： 如果n是素数则输出"This is a prime." 否则输出“This is not a prime.”

样例输入

3

样例输出

This is a prime.

代码

#include<stdio.h>
#include<math.h>
int main()
{
    int m,k;
    int i;
    scanf("%d",&m);
    for (i=2;i<m;i++)
      if(m%i==0)
        break;
    if(i>=m)
        printf("This is a prime." );
    else
        printf("This is not a prime.");
    return 0;
 }