Ⅰ c语言程序设计 求1到20的素数
以下是求1到20的素数的C语言程序:
```c
#include <stdio.h>
int main() {
int i, j, flag;
printf("1-20的素数有:");
for (i = 2; i <= 20; i++) {
flag = 0;
for (j = 2; j <= i/2; j++) {
if (i%j == 0) {
flag = 1;
break;
}
}
if (flag == 0 && i != 1) {
printf("%d ", i);
}
}
return 0;
}
```
程序的主要思路是使用两层循环,外层循环遍历1到20之间的整数,内层循环遍历当前数除去1和自身后的所有数,判断是否有整除的情况。如果存在因卜丛子,则说明该数不是素数,将标志位flag置为空弊禅1,跳出内层循环。如果内层循环遍历完毕后,flag仍等于0,则说明该数是素数,将其输出即可。需要注意的是,1不是质数。
输出结果斗尘为:
```
1-20的素数有:2 3 5 7 11 13 17 19
```
Ⅱ c语言输出3~20之间的所以素数
#include<stdio.h>
intmain()
{
inti,j;
for(i=3;i<=20;++i){
for(j=2;j*j<=i;++j){
if(i%j==0){
break;
}
}
if(j*j>i){
printf("%d ",i);
}
}
return0;
}
Ⅲ c语言程序设计 求1到20的素数
#include<stdio.h>
main()
{ int a,i; for(i=1;i<=20;i++)
{ for(a=2;a<=i-1;a++)
{
if(i%a!=0)
{
if(a==i-1)
{
printf("i=%d\n",i);
}
else
continue;
}
else
break;
}
} getch(); }
Ⅳ C语言 求10-20以内素数之和
{
int m,i;
for(m=2;m<=10;m++)
{
for(i=2;i<m;i++)
if(m%i!=0) /*为什么要用!=呢,这样只要遇到不能被整除的数就会结束循环,这样有些数字就会判断错误*/
break; //跳出内层循环
printf("%3d",m); /*这个输出在外层循环中,只要内层循环结束,就会执行,所以就算break起作用了,也只是跳出内层循环,还是会执行这一句,所以会顺序输出m的值*/
}
}
改:
{
int m,i;
for(m=2;m<=10;m++)
{
for(i=2;i<=m;i++) //改成i<=m,因为素数只能被1和他本身整除
if(m%i==0)//判断是否有数能将m整除
break; //有则跳出内层循环
if(i==m)/*如果m能被其他数整除,则跳出循环后i值一定比m小,如果只被m本身整除,则跳出循环后i==m,证明m为素数*/
printf("%3d",m); //满足条件才输出
}
}
Ⅳ 用C语言如何求前20个质数
flag=0;
num=1;
for(i=1,i<1000,i++)
{
for(j=1,j<i,j++)
{
if (mod(i/j)==0) then
{
flag=1;
break;
}
}
if (flag==1) then
flag=0;
continue;
else
printf(i);
num=num++;
if (num>10) then break;
endif
}
大约是这样子,好久没写C了 语法都忘干净了。
最笨的方法:双循环 第一循环遍历1-1000的整数。第二循环判断该整数是否能被1和他本身以外的地数整除,如果能则跳出循环试下一个数,如果该数是质数则打印,累加器计数。直到找出10个数 结束外层循环。
Ⅵ c语言 输入20个数,找出其中的质数(素数)
void main(){
int a[20]。i。j。k;
for(i=0;i〈=19;i++)scanf(“%d”,&a[i]);
for(i=0;i<=19;i++){k=0;
for(j=2;j<a[i];j++) if(a[i]%j==0) k=1;
if(k==0) printf("%d",a[i]);
};
};
Ⅶ c语言输出10到20的所有素数,并统计素数的个数
int f(int n){
int i;
for (i=2;i<n;i++) if (n%i==0) return 0;
return 1;}
void main(){
int i,n=0;
for (i=10;i<=20;i++) if (f(i)) {printf("%d\t",i);n++;}
printf("一共 %d 个\n",n);
}
Ⅷ 求2-20中的质数的算法流程图(c语言)
#include<stdio.h>判返
#include<math.h>
intsu(intn)//定义素数函数
{
inti,k;
k=(int)sqrt(n*1.0);
if(n==1)
return0;
if(n==2)
return1;
else
for(i=2;i<=k;i++)
if(n%i==0)break;
if(i<=k)return0;//不团森是素数返回0
elsereturn1;//是素数返回1
}
intmain()
{
int掘或饥n;
printf("素数有: ");
for(n=2;n<=20;n++)//这里可以改所需范围
if(su(n)==1)printf("%d ",n);
printf(" ");
return0;
}
Ⅸ C语言 求1——20所有素数之和
//素数不是奇数,有人搞错了。
//1--20的素数是2 3 5 7 11 13 17 19 和为:77
#include<stdio.h>
int fun(int m)
{
int i;
if(m<2) return 0;
for(i=2;i<=m/2;i++)
if(m%i==0) return 0;
return 1;
}
void main( )
{
int n=0,i;
for(i=1;i<=20;i++)
if(fun(i))
n+=i;
printf("sum=%d\n",n);
}
Ⅹ 用C语言建造一个单链表,输出20以内的素数
你的要求说得不是很清楚,下面提供的这个程序先生成一个存储0~20的单链表,然后剔除其中非素数节点,最后打印出经处理后仅剩素数节点的单链表。#include <stdio.h>
#include <math.h>
#include <malloc.h>
#include <conio.h>
typedef struct node
{
int n;
struct node *Next;
}num;
int is_prime(int num)/*自定义函数:判断是否素数*/
{
int i,sq;
if(num<=1) return 0;
sq=(int)sqrt(num);
for(i=2;i<=sq;i++)
{
if(num%i==0) break;
}
if(i<=sq)
return 0;
else
return 1;
}
main()
{
int i,m=0;
num *h,*p,*s;
if((h=(num *)malloc(sizeof(num)))==NULL) exit(0);/*生成一个存储1~20的单链表*/
h->n=1;/*h:表头,下同*/
h->Next=NULL;
p=h;/*p:当前节点,下同*/
for(i=2;i<=20;i++)
{
if((s=(num *)malloc(sizeof(num)))==NULL) exit(0);
p->Next=s;
s->n=i;
p=s;
}
p=h;
s=p;
for(i=0;i<20;i++) /*遍历链表,剔除非素数节点*/
{
if(is_prime(p->n)==1)
{
s=p;
p=p->Next;
m++;
if(m==1) h=s;
}
else
{
s->Next=p->Next;
p=p->Next;
}
}
p=h;
for(i=1;i<=m;i++)/*打印整理后的单链表*/
{
printf("%d ",p->n);
p=p->Next;
}
getch();
return;
}