当前位置:
文档之家› 不同算法的100到999之间的素数代码
不同算法的100到999之间的素数代码
//////////////////不同算法的100到999之間的素數代碼!/////////////////////////////////////////
#include <stdio.h>
#include <stdlib.h>
int main ()
{
int a,i;
for(a=100;a<=999;a++)
printf("%d ",i);
}
getch();
}
//这个判定中最重要的就是cnt值的变化,cnt不为0时说明已经有合数通过以上的判断,反之到达i=j时依然无法达到判定的要求时,该i为素数,打印~!i在自增再次循环!
////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
#include"stdio.h"
#include"math.h"
#include"conio.h"
void main()
{
int i,j,k;
int cnt=0;
for(i=100;i<=999;i++)
{
cnt=0;
for(j=2;j<=sqrt(i);j++)
{
if(i!=j&&i%j==0)
cnt++;
}
if(cnt==0)
}//以"i>sqrt(a)"來判定a经过"a%i==0"到达i做大人为达到判定为合数的要求来确定素数
//////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////////
{
for(i=2;i<a;i++)
{
else
break;
}
if(i==a)
printf("%d ",a);
}
getchar();
}
if(a%i!=0); //根据a%i!=0来判定是否为合数,当在i<a这个范围你内将a判定为合数,将该次循环跳出,由于另一个if判断,由于i未循环到与a相同时模已经为0所以无法达到下一个if的要求(此次循环已无价值),a自增再次循环当在i<a这个范围内未能判定为合数,同样将跳出循环执行另一个判断a==i,由于素数性质,判定该数为素数,一次打印出来。
#include"math.h"
#include"conio.h"
void main()
{
int a,i;
for(a=100;a<=999;a++)
{
for(i=2;i<=sqrt(a);i++)
{
if(a%i==0)
break;
}
i34;%d ",a);
}
getch();