列出100以内的素数
代码如下:
#include<stdio.h>
intmain(void)
{
inti,j,k
printf("%d\n",2)2肯定是素数[em02]
for(i=1i<=100i+=2)
{
for(j=2j<ij++)
if(i%j==0) break
if(i==j)
printf("%d\n",i)
}
return0
}
拓展资料从console输入一个数,判断这个数是否为素数(质数)。
代码如下:
判断过程代码如下:
素数是指在一个大于1的自然数中,除了1和此整数自身外,没法被其他自然数整除的数。要判断这个数是不是素数,需要将比它小的数(除1外)整除它,如果能就说明这不是素数。
在自然数中输出100以内的素数的源代码如下:
#include <stdio.h>
#include <math.h>
int main()
{
int x
scanf("%d",&x)
if(x==2||x==3)
{
printf("%d是素数",x)
return 0
}
else if((x==1)||(x%6!=1&&x%6!=5))
{
printf("%d不是素数",x)
return 0
}
else
{
for(int i=5i<=sqrt(x)i+=6)
if(x%i==0||x%(i+2)==0)
{
printf("%d不是素数",x)
return 0
}
printf("%d是素数",x)
return 0
}
扩展资料
/*判断101-200之间有多少个素数,并输出所有素数及素数的个数的源代码如下:
#include "math.h"
main()
{
intm,i,k,h=0,leap=1
printf("\n")
for(m=101m<=200m++)
{
k=sqrt(m+1)
for(i=2i<=ki++)
if(m%i==0)
{
leap=0break
}
if(leap) /*内循环结束后,leap依然为1,则m是素数*/
{printf("%-4d",m)h++
if(h%10==0)
printf("\n")
}
leap=1
}
printf("\nThetotal is %d",h)
}