Question

输入一个正整数m判断m是否素数素数是指仅能被1和它自己整除的数。是素数输出Prime不是素数输出Not prime

Answer 1

　　用的C语言：

#include<stdio.h>
#include<math.h>

int prime(int n)
{
	int flag=1,i;
	for(i=2;i<=(int)sqrt(n);i++)
	{
		if(n%i==0)
            flag=0;
			break;
	}
	return flag;
}

void main()
{
	int n;
	printf("请输入一个整数:");
    scanf("%d",&n);
	if(prime(n))
		printf("Prime\n");
	else
        printf("Not Prime\n");
}

示例：