随机产生10个1-100之间不相同的整数，输出所有的素数。

是求随机生成的数中的所有素数？

是随机产生10个100以内的素数？

#include<conio.h>
#include<stdio.h>
#include<time.h>
main()
{int j,i,a[10],b[20],s=0;
for(i=2;i<100;i++)
{for(j=2;j<i;j++)
if(i%j==0)
break;
if(j>=i)
b[s++]=j;}
srand((unsigned)time(NULL));
for(i=0;i<10;i++)
{
for(j=0;j<s;j++)
{if(rand()%100==b[j])
printf("%d,",b[j]);}}
getch();
}

上面大虾程序我测试了一下，发现了一个问题，就是有时会输出两个同样的数，比如 71,2,71，还希望改进，，，

我又发现了问题，第一，你产生的10个数不是1-100之间的数，而是0-32767之间的数，第二，你只是随机产生10个数，但没有排除这10个数中可能还有相同的数，换句话说，你可能第一次产生的是71，第二次产生的还是71，这就是为什么你的程序在运行时会出现几个相同的数，谢谢，，，，

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
void main(){
  int i=0,j,temp,k=0;
  int a[10]={0};
  int flag=0;
  while(i<10){
      flag = 0;
     temp = rand()%100+1;
     for(j=0;j<=k;j++){
         if(temp == a[j]){
            flag = 1;
            break;
         }
     }
     if(!flag){
         a[k++] = temp;
         for(j=2;j<sqrt(temp);j++){
             if(temp % j ==0){
                break;
             }

         }

         if(j>=sqrt(temp)){
            printf("%d是素数\n",temp);
            i++;
         }else{
                printf("%d不是素数\n",temp);
            i++;
         }
     }

  }

  for(i = 0 ;i<10;i++){
    printf("%d ",a[i]);
  }
  printf("\n");


}

                if(isp(random)==true) {
                        a[i]=random;
                        i++;
                        len--;
                }
        }

//Sort ...
        for(i=0;i<9;i++) {
                for(j=i+1;j<10;j++) {
                        if(a[i]>a[j]) { m=a[i];a[i]=a[j];a[j]=m; }
                }
        }

//Delete repeat number in array
        i=0,j=0,k=0,len=10;
        while(i<len) {
                if(a[i]==a[i+1]) {
                        i++;
                        k++;
                continue;
                }
                a[j]=a[i];
                j++;
                i++;
        }

//Add differnet random prime number in array.
        len-=k;
        do {
                random=rand()%(100-1)+1;

                if(isp(random)==false) continue;

                for(i=0;i<len;i++) {
                        if(a[i]!=random) {
                                j++;
                        }
                }

                if(j==len) {
                        a[len]=random;
                        len++;
                        j=0;
                        count++;
                }else{
                        j=0;
                }

        }while(count!=k);

//display 10 different random prime number.
        for(i=0;i<len;i++) {
                printf ("%i ",a[i]);
        }

        printf ("\n");

        return 0;

}
//Function isp,judge prime
bool isp (int n) {
        bool result=true;
        int i;
        for(i=n-1;i>1;i--) {
                if(n%i==0) {
                        result=false;
                        break;
                }
        }
        return result;
}
root@~ #./randarray.exe
2 5 23 29 41 53 59 97 67 3
root@~ #./randarray.exe
1 2 13 19 67 73 79 83 89 37
root@~ #./randarray.exe
2 13 23 41 53 73 79 97 11 89
root@~ #

[ 本帖最后由 ansic 于 2011-4-28 18:07 编辑 ]