c语言输出100以内的素数
‘壹’ c语言求100以内的所有素数思路
有三种方法：
1、输出1-100以内的素数：
2、同样，也是输出1-100以内的素数，这个构造一个数组，将其所有元素初始化为1，表示素数，这时取x从2开始，到100以内做循环。 若x为素数，即prime[x]！=0，使得每个i*x位置元素置0（prime[i*x]=0），表示为非素数，循环结束前x+1。
3、该方法是输出100个素数，基本思想是构造一个素数表，利用函数判断每个数是否能被其之前的素数整除，如果不能，则在素数表内加上该元素,不断循环（while循环结束条件是cnt即数组个数100）。
‘贰’ c语言求100以内的素数
#include<stdio.h>
//输出100之内的所有素数
int main()
{
int i;
int j;
int flag = 1;
for(i = 2;i <= 100;i++)
{
for(j = 2;j <= i / 2;j++)
{
if(i % j ==0)
{
flag = 0;
break;
}
}
if(flag == 1)
{
printf("%d ",i);
}
flag = 1;
}
return 0;
}
C语言的设计目标是提供一种能以简易的方式编译、处理低级存储器、产生少量的机器码以及不需要任何运行环境支持便能运行的编程语言；
质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除。
‘叁’ 用C语言求100以内的素数
单独定义一个判断是否为素数的函数，是则返回1，否则返回0。再用2或遍历3~100的所有奇数依次调用这个函数，输出返回1对应的值。举例如下：
//#include"stdafx.h"//Ifthevc++6.0,withthisline.
#include"stdio.h"
intprime(intn){
inti;
if(n>2&&!(n&1)||n<2)
return0;
for(i=3;i*i<=n;i+=2)
if(!(n%i))
return0;
return1;
}
intmain(void){
inti;
for(i=2;i<100;i==2?i++:i+=2)
if(prime(i))
printf("%3d",i);
printf(" ");
return0;
}
‘肆’ c语言程序设计实验 输出1到100之间的素数。
intmain()
{
inti,j;
for(i=2;i<100;++i){//2-100控制循环
//判断素数
for(j=2;j*j<=i;++j){//2-sqrt(i)循环控制
if(i%j==0)break;//如果能整除，说明不是素数，跳出循环
}
if(j*j>i){//如果没有能整除的数，说明是素数，输出
printf("%d ",i);
}
}
return0;
}
‘伍’ 用C语言编写在自然数中输出100以内的素数
#include<stdio.h>
//输出100之内的所有素数
int main()
{
int i;
int j;
int flag = 1;
for(i = 2;i <= 100;i++)
{
for(j = 2;j <= i / 2;j++)
{
if(i % j ==0)
{
flag = 0;
break;
}
}
if(flag == 1)
{
printf("%d ",i);
}
flag = 1;
}
return 0;
}
(5)c语言输出100以内的素数扩展阅读
#include <stdio.h>
int main()
{
int a;
for (int i = 2; i < 100; i++)
{
int a = 0;
/* code */
for (int j = 2; j < i; j++)
{
/* code */
if (i % j == 0)
{
/* code */
a++;
}
}
if (a == 0)
{
/* code */
printf("%d is sushu ", i);
}
else
{
/* code */
printf("%d is not sushu ", i);
}
}
return 0;
}