互联网络与信息海洋.PPTVIP

  • 1
  • 0
  • 约7.91千字
  • 约 32页
  • 2017-11-12 发布于天津
  • 举报
互联网络与信息海洋

* int nthPrime(int n) { int number=1; //小于n的素数的个数 int *primes = (int *)malloc(sizeof(int)*n); //用于存放素数 int i, j; // 循环变量 primes[0] = 2; //2是第一个素数 if( n==1 ) return 2; for( i = 3; ; i = i + 2 ) { //判断i是否被它之前的素数整除 for(j=0; primes[j]*primes[j]i; j++) { if( i%primes[j]==0 ) break; } if( primes[j]*primes[j]i ) //如果i不能被它之前的素数整除,则它也是素数 { primes[number] = i; number++; if( number == n ){ return i; } } } } 求第n个素数 后续课程安排 今天是最后一次作业,大家辛苦了?! 12月12日讲链表 12月14日讲文件(乐驹),下午上机第一次模拟测试,必须参加。 12月21日总复习,下午上机第二次模拟测试。 12月30日下午2点答疑?(初定) * 计算概论 * 计算概论 * 计算概论 * 计

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档