1. 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和它本身外,不能被其他自然数整除。
2. C语言初学,输出100以内的素数
#include"stdio.h"
intprime(intn){
inti;
for(i=3;i*i<=n;i+=2)
if(!(n%i))
return0;
return1;
}
intmain(void){
inti;
printf("2");
for(i=3;i<100;i+=2)
if(prime(i))
printf("%3d",i);
printf(" ");
return0;
}
3. C语言求100以内素数的问题
#include<stdio.h>
int main()
{
int i=0;
int count=0;
for(i=0;i<=100;i++)
{
int j=0;
for(j=2;j<=i;j++)
{
if(i%j==0)
{
break;
}
}
if(i==j)
{
count++;
printf("%d ",i);
}
}
printf(" count=%d ",count);
return 0;
}
解题思路:
素数,就是除了1和他本身,不能被其他数整除的数字。答案就是用100到200之间的每个数字,除以2到其本身前面的那一个数字,如果此过程中出现整除的现象,则该数不是素数。如果没有整除的现象,则该数为素数输出。
(3)c语言输出0100素数扩展阅读:
质数又称素数。一个大于1的自然数,除了1和它自身外,不能整除其他自然数的数叫做质数;否则称为合数。
质数的个数是无穷的。欧几里得的《几何原本》中有一个经典的证明。它使用了证明常用的方法:反证法。具体证明如下:假设质数只有有限的n个,从小到大依次排列为p1,p2,……,pn,设N=p1×p2×……×pn,那么,要大于p1,p2,……,pn,所以它不在那些假设的素数集合中。
4. C语言,打印输出100以内的所有素数
5. c语言 输出10到100的素数(我哪里设计错了)
你的程序有几个问题
1 a标志变量当i改变时每次都要重新初始化为0
2 内循环次数其实不需要这么多次
我把你的程序进行了优化,而且不用a这个标志变量,希望对你有帮助
#include <stdio.h>
#include <stdlib.h>
int main(int argc, char *argv[])
{ int i,j;
for(i=10;i<=100;i++)
{ for(j=2;j<=sqrt(i);j++)
if(i%j==0)break;
if(j>sqrt(i))printf("%d ",i);}
system("PAUSE");
return 0;
}
6. C语言 输出1到100之间的全部素数
有三种方法:
1、输出1-100以内的素数:
(6)c语言输出0100素数扩展阅读:
在这个小程序中主要用到的是for循环
for 循环语句的一般形式为:
for (表达式1; 表达式2; 表达式3)
{
语句;
}
需要注意的两点:
1) 表达式1、表达式2和表达式3之间是用分号;隔开的,千万不要写成逗号。
2)for(表达式1;表达式2;表达式3)的后面千万不要加分号,很多新手都会犯这种错误——会情不自禁地在后面加分号。
因为 for 循环只能控制到其后的一条语句,而在C语言中分号也是一个语句——空语句。所以如果在后面加个分号,那么 for 循环就只能控制到这个分号,下面大括号里面的语句就不属于 for 循环了。
7. c语言编程:求100以内的全部素数,每行输出10个 怎么做啊
//以前做过这题,就复制过来了
#include <stdio.h>
#include <math.h>
int main(void)
{int x,k,flag,n=0; /*n用来控制每行输出10个数*/
for(x=2;x<=100;x++)
{flag=1;
for(k=2;k<=sqrt(x);k++)
if(x%k==0) {flag=0; break;}
if(flag==1)
{if(n%10==0) printf("\n"); /*10个数一行*/
n++;
printf("%5d",x);
}
}
getchar();
}
8. 输出100以内的质数,用c语言编写
#include <stdio.h>
int main(int argc, char **argv)
{
int x;
for (x=1;x<100;x++){
int i;
int isprime=1;//表示x是素数。
for(i=2;i<x;i++){
if (x%i==0){
isprime=0;
break;
}
}
if (isprime==1){
printf("%d",x);
}
}
return 0;
}
C语言编程计算注意事项:
1、编程时注意符号大小写。
2、main函数要有返回值
3、C语言中定义数组,要定义出大小,数组的大小只能是常量不能是变量。
4、%md ; %0md ;%.mf;(以m位进行右对齐输出,不足m位空格补上;以m位进行右对齐输出。不足m位用0补上;保留m位小数)
9. C语言~输出100以内的所有素数
#include<stdio.h>
#include<math.h>
voidmain()
{
inti,j,flag,count=0;
clrscr();
for(i=2;i<=100;i++)
{
flag=1;
for(j=2;j<=sqrt(i);j++)
if(i%j==0)
{
flag=0;
break;
}
if(flag==1)
{
printf("%5d",i);
count++;
if(count%10==0)
printf(" ");
}
}
}
10. 用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;
}
(10)c语言输出0100素数扩展阅读
#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;
}