求100—200之间的全部素数

 求100—200之间的全部素数

#import <Foundation/Foundation.h>

int main(int argc, const char * argv[]) {

    @autoreleasepool {

   int i,j,s;

        for (i=100;i<200;i++)

        {

            for (j=2;j<i;j++)

                if (i%j==0)

                    break;  //除1以外,只要这个数还能被其他数整除,则这个数就不是素数,退出循环

                if (j==i){

                s++;  //计算素数的个数

                printf("%d ",i);  //输出素数

            }

            

        }printf("\n素数的个数是:%d\n",s);

  }

}

 

执行结果: 

 

posted @ 2015-06-02 12:44  fengsh_h  阅读(1094)  评论(0编辑  收藏  举报