各位!
    请问哪位大虾能告诉在下检验一个数是否是素数用c语言如何实现吗?
    我自己编的代码好烦好繁的!麻烦了!

用N去除从2到根号N的数，

???这样很繁的!我试过了.有没有更简便的1

无论多繁，你先把你自己的代码打出来再说

mr测试

#include<stdio.h>
#include<math.h>
#include<conio.h>
void main(){
    int a,m,i;
   printf("输入一个整数：");
   scanf("%d",&a);
   m=sqrt(a);
   for(i=2;i<=m;i++)
       if(a%i==0) break;
   if(i>m)printf("%d不是一个素数。\n",a);
   else printf("%d是一个素数。\n",a);
   getch();
}
//这个很复杂吗？

收到的鲜花

• liyanhong 于 2008-10-18 18:14 送鲜花  1朵  

main()
{
    int i,n;
    printf("n:");
    scanf("%d",&n);
    if(n==1) printf("%d不是素数\n",n);
    else
    {
        for(i=2;i<=n;i++)
        if(n%i==0) break;
        if(n==i) printf("%d是素数\n",n);
        else printf("%d不是素数\n",n);
    }
    getch();
}
这个是我随便弄的，大家看看。

朋友你搞反了吧！
应该是这样吧：
if(i>m)printf("%d是一个素数。\n",a);
   else printf("%d不是一个素数。\n",a);

好像没什么简单的算法了吧，这个已经很简单了！！！

你运行下试试

/* Note:Your choice is C IDE */
#include "stdio.h"
#include "math.h"
void main()
{
   int n,j,max,flag;
   scanf("%d",&max);
   for(n=2;n<=max;n++){
       flag=0;
       if(n%6==1||n%6==5)
       for(j=2;j<sqrt(n+1);j++){
           flag=1;
           if(n%j==0){
               flag=0;
               break;}}
           if(flag==1)
           printf("%d\t",n);
   }
}