‘壹’ 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]);
};
}；
‘贰’ 找出前20个素数,保存在数组中，C语言编程
1 根据数学定义，书写判断素数的函数。
2 对整数从2开始遍历，并逐一判断是否为素数
3 如果是素数，则保存在数组中，否则继续。
4 当素数达到20个后，退出遍历程序。
5 输出20个素数。
代码：
#include<stdio.h>
#include<math.h>
intis_prime(intn)
{
inti;
for(i=2;i<=sqrt(n);i++)
if(n%i==0)return0;
return1;
}
intmain()
{
inti,a[20],n;
for(i=0,n=2;i<20;n++)
{
if(is_prime(n))a[i++]=n;
}
for(i=0;i<20;i++)
printf("%d,",a[i]);
return0;
}
‘叁’ 用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;
}
‘肆’ 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语言 求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语言程序设计 求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 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);
}
‘捌’ C语言 输出1到100之间的全部素数
有三种方法：
1、输出1-100以内的素数：
(8)输出20以内素数的c语言扩展阅读：
在这个小程序中主要用到的是for循环
for 循环语句的一般形式为：
for (表达式1; 表达式2; 表达式3)
{
语句;
}
需要注意的两点：
1) 表达式1、表达式2和表达式3之间是用分号;隔开的，千万不要写成逗号。
2)for(表达式1；表达式2；表达式3)的后面千万不要加分号，很多新手都会犯这种错误——会情不自禁地在后面加分号。
因为 for 循环只能控制到其后的一条语句，而在C语言中分号也是一个语句——空语句。所以如果在后面加个分号，那么 for 循环就只能控制到这个分号，下面大括号里面的语句就不属于 for 循环了。
‘玖’ 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语言判断3-20内的素数
//希望我的回答对你的学习有帮助
#include<stdio.h>
#include<math.h>
intmain(){
inti,k;
for(i=3;i<=20;i++){
for(k=2;k<=sqrt(i)&&i%k!=0;k++);
if(k>sqrt(i)){
printf("%d是素数 ",i);
}
}
return0;
}