Ⅰ 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内的素数)
void main()
{
int n,i;
for(n=2;n<=100;n++)
{
for(i=2;i if(n%i==0) break;
/**此句有错,应为 for(i=2;i++;i<=n) if(n%i==0) break; **/
if(i>=n) printf("\t%d",n);
/**如果i>=n那么n只能被1和自身整除,n是素数 ,输出n **/
}
}
/**下面的删了**/
int n,i;
for(n=2;n<=100;n++)
{
for(i=2;i
if(n%i==0) break;
if(i>=n)
printf("\t%d",n);
}
Ⅲ C语言编程找出100以内素数
1.素数就是一个大于1的自然数,除了1和它本身外,不能被其他自然数整除
#include<stdio.h>
boolIsPrime(intn)
{
if(n<=1)returnfalse;
if(n%2==0)returnn==2;
for(inti=3;;i+=2)
{
if(i>n/i)break;//等价于i*i>n,不用开方
if(n%i==0)returnfalse;
}
returntrue;
}
intmain()
{
for(intn=0;n<=100;n++)
if(IsPrime(n))
printf("%3d",n);
return0;
}
Ⅳ 用c语言:输出在1~100内的所有素数
#include<stdio.h>
#include<math.h>
intmain()
{
intn;
inti;
intflag=0;
for(n=2;n<=100;n++)
{
flag=0;
for(i=2;i<=sqrt(n);i++)
{
if(n%i==0)
{
flag=1;
break;
}
}
if(flag==0)
printf("%d",n);
}
return0;
}
(4)100个素数的c语言扩展阅读
C语言判断素数
#include<stdio.h>
intmain()
{
inti,j;
intm,n,p;
for(i=11;i<1000;i++)
{
if(i>=11&&i<=99)
{
m=i%10;
n=i/10;
}
else
{
m=i/100;
n=i%10;
}
if(m==n)
{
for(j=2;j<i/2;j++)
if(i%j==0)
break;
if(j>=i/2)
{
printf("%d",i);
}
}
}
return0;
}
Ⅳ C语言 输出1到100之间的全部素数
有三种方法:
1、输出1-100以内的素数:
(5)100个素数的c语言扩展阅读:
在这个小程序中主要用到的是for循环
for 循环语句的一般形式为:
for (表达式1; 表达式2; 表达式3)
{
语句;
}
需要注意的两点:
1) 表达式1、表达式2和表达式3之间是用分号;隔开的,千万不要写成逗号。
2)for(表达式1;表达式2;表达式3)的后面千万不要加分号,很多新手都会犯这种错误——会情不自禁地在后面加分号。
因为 for 循环只能控制到其后的一条语句,而在C语言中分号也是一个语句——空语句。所以如果在后面加个分号,那么 for 循环就只能控制到这个分号,下面大括号里面的语句就不属于 for 循环了。
Ⅵ 用C语言求100以内的素数
#include<stdio.h>
int main()
{
int i,k,n;
printf("请输入一个整数:");
scanf("%d",&n); //输入 n 范围上限
printf("1~%d的素数为:\n",n);
for(i=2;i<=n;i++) //外循环 从2到n 查找
{
for(k=2;k<=i;k++) //内循环 将i除以 2到 i的所有值
if(i%k==0) //i能整除 其中一个数就不是素数 跳出内循环
break;
if(k>=i) //k>=i如果成立 说明前面循环结束时应为 k<=i不满足 或 k=i是break
//跳出循环 这两种情况都说明 2到i所有的数都不能被i整除 (除了自身)
printf("%8d\n",i); //满足就输出这个素数
}
printf("\n");
return 0;
}
Ⅶ 用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;
}
(7)100个素数的c语言扩展阅读
#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;
}