判断素数,是学习c、c++必接触的一个算法,希望此算法对你有所帮助,同时欢迎交流,共同学习
// AnswerIntheInternet.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
#include <stdio.h>
#include <math.h>
int _tmain(int argc, _TCHAR* argv[])
{
int isPrime(int x);
int temp=2;
for (int i=3;i<=1000;i++)
{
if (isPrime(i))
{
temp++;
printf("%d ",i);
if(temp%10==0)
printf("\n");
float tempm=temp/10;
tempm+=0;
}
}
return 0;
}
int isPrime(int x)
{
for(int i=2;i<=sqrt(1.0*x);i++)
if (x%i==0)
{
return 0;
}
return 1;
}