C语言程序设计题：用筛选法求100以内的素数

素数。在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数。素数在数论中有着很重要的地位。比1大但不是素数的数称为合数。1和0既非素数也非合数。

用筛选法求100以内的素数的源代码如下

#include "stdio.h"

#include "stdlib.h"

main()

{

int i,j;

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

{

for(j=2; j

{

if(i%j==0)

{

break;

}

if(j==i-1)

{

printf("%4d",i);

}

扩展资料

求100以内的巧数的源代码如下

#include

using namespace std;

int sum(int n)

{

return (n/10%10+n%10)+((n/10%10)*(n%10));

}

int main(){

int n=100;

for(int i=10;i<=n;i++)

{

if(sum(i)==i) cout<

}

return 0;

}

方法一:
说明:从1至100放入数组,将非素数置为0;
n用来控制输出,每行输出五个;
# include
# include
void main()
{
int a[101],i,j,n=0;
for(i=1;i<=100;i++)
a[i]=i;
for(i=1;i<=100;i++)
{
for(j=2;j<=sqrt(i);j++)
{
if(a[i]%j==0)
a[i]=0;
}
}
for(i=1;i<=100;i++)
{
if(a[i]!=0)
{printf("%d ",a[i]);
n++;}
if(n%5==0)
printf("\n");
}
}

方法二:
说明:此方法是将2至100间各数的倍数置为0,则所剩的自然就是素数了;
# include
# include
void main()
{
int a[101],i,j,n=0;
for(i=1;i<=100;i++)
a[i]=i;
for(j=2;j<=100;j++)
{
for(i=1;i<=100;i++)
{
if(a[i]%j==0)
a[i]=0;
}
}
for(i=1;i<=100;i++)
{
if(a[i]!=0)
{printf("%d",a[i]);
n++;}
if(n%5==0)
printf("\n");
}

方法三:
说明:用goto语句实现;
# include
# include
void main()
{
int i,j,k;
for(i=1;i<=100;)
{
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
goto ab;
}
printf("%d ",i);
n++;
if(n%5==0) printf("\n");
ab: i++;
}
}

方法四:
说明:用break;语句实现;
# include
void main()
{
int i,j,k;
for(i=1;i<=100;i++)
{
for(j=2;j<=sqrt(i);j++)
{
if(i%j==0)
break;
}
if(j>sqrt(i))
{printf("%d ",i);
n++}
if(n%5==0)
printf("\n");
}
}

#include
#include
int main()
{
int m,k,i;
printf("1~100的素数为:\n");
for (m=1;m<=100;m++)
{
k=sqrt(m);
for (i=2;i<=k;i++)
if (m%i==0)
break;
if (i>=k+1)
{
printf("%d ",m);
}
if (m%50==0)
printf("\n");
}
return 0;
}

C语言经典例子之求100之内的素数

#include
#include
void main(){
int i,j,k,t=0;
int T[100];
scanf("su shu in 0~100 is: \n");
for(i=2;i<=100;i++)
{k=sqrt(i);
for(j=2;j<=k;j++)
if(i%j==0) break;
if(j>k) T[t++]=i;}
for (t=0;t<100;t++)
printf("%d",T[t]);
}