用C编写 判断是否是素数

来源:百度知道 编辑:UC知道 时间:2024/05/11 17:26:05

#include <stdio.h>
#include <stdlib.h>
void main()
{
int n;
printf("请输入一个正整数:");
scanf("%d",&n);
for(i=2;i<n;i++)
{
if(n%i==0)
{
printf("此数不是素数.");
exit(-1);
}
}
if(n>0)
{
printf("此数 %d 是素数。",n);
}
}

最笨的方法:
BOOL isPrime(int a)
{
int i;
if(a == 1)
return FALSE;
if(a == 2)
return TRUE;
for(i = 2; i<= sqrt(double(a));i++)
{
if(a % i == 0)
return FALSE;
}
return TRUE;
}

#include <iostream>
int main()
{
int x,y;
std::cout<<"请输入要判断的数:\n";
std::cin>>x;
if (x==1)
{
std::cout<<"-1";\\输出-1表示用户输入的数字有错