判断是否为素数：输入一个正整数m，判断其是否为素数。【C语言编程，不用数组】

Question

如题所述

Answer 1

#include <iostream>
#include <cmath>
int pr(int n);
using namespace std;
int main()
{
int a;
cin>>a;
if(pr(a))
cout<<"Yes"<<endl;
else
cout<<"No"<<endl;

getchar();
return 0;
}

int pr(int n)
{
int j,k=0;
for(j=2;j<=(int)(sqrt(n));j++)
if(n % j==0)break;

if(j>(int)(sqrt(n)))
return 1;
else
return 0;

}追问

能不能告诉我设计思想

本回答被网友采纳

Answer 2

#include <stdio.h>
int main(){
    int m,i;
    printf("Please Input an integer: ");
    scanf("%d",&m);
    for(i=2;i*i<=m;i++)
        if(m%i==0)
            break;
    if(i*i>m)
        printf("%d is a prime.\n",m);
    else
        printf("%d is not a prime\n",m);
    return 0;
}