『壹』 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;
}