Question

判断一个数是否是素数，有C语言怎么解决啊

请大家简单些啊，我是菜鸟

Answer 1

素数是只能被自己和1整除的数 这个算法 错在循环 因为最后一个s=n%(n-1) 肯定不为零 因此会被判断成素数
#include<stdio.h>
void main()
{
int n,s=0,i;
printf("请输入一个数：");
printf("\n");
scanf("%d",&n);
for(i=2;i<n;i++)
{ s=n%i;
if(s==0)
{printf("%d不是素数",n);
s=1;
break;
}
}
if(s==1)
printf("%d是素数",n);
getch();
}

Answer 2

#include"stdio.h"
#include"math.h"
main()
{
int i,k,m;
scanf("%d",&i);
k=sqrt(i); //判别i是否为素数，只需使2~根号i之间的每一个整数去除
for(m=2;m<=k;m++)
if(i%m==0)break;
if(m>k)
printf("%d是素数 ",i);
else printf("%d不是素数",i);
getch();
}

Answer 3

#include<stdio.h>
#include<math.h>
int Prime(int n){
if(n<2){
return 0;
}
if(2==n){
return 1;
}
for(int i=2;i<=sqrt((double)n);i++){
if(n%i==0){
return 0;
}
}
return 1;
}
void main()
{int a;
printf(

Answer 4

#include<iostream>
#include<cmath>
using namespace std;
int main(){
cout<<"please input a number: \n";
int m;
cin>>m;
double sqrtm=sqrt(m*1.0);
for(int i=2;i<=sqrtm;++i)
if(m%i==0){
cout<<m<<"isn't a prime.\n";
return 1;
}
cout<<m<<"is a prime.\n";
}

Answer 5

把你邮箱留下，给你点资料，你可以看看！