程序使用嵌套的for循环找出2〜100中的素数

转载于 2014-04-04 16:38:00 发布 · 923 阅读

·

0

·

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xpws/p/3645440.html

本文介绍了一种用于快速识别小于100的最小质数的算法，并使用Objective-C编程语言实现。通过双重循环检查每个数是否为质数，提高了算法效率。

#import <Foundation/Foundation.h>
 
int main ()
{
   /* local variable definition */
   int i, j;
   
   for(i=2; i<100; i++) {
      for(j=2; j <= (i/j); j++)
        if(!(i%j)) break; // if factor found, not prime
      if(j > (i/j)) NSLog(@"%d is prime\n", i);
   }
 
   return 0;
}