Ett primtalsprogram i C
Här ska vi få en kort introduktion till programspråket C genom att göra ett
litet enkelt primtalsprogram. Program består utav tre filer. Två styck
källkodsfiler och en styck header-fil. I header-filen lägger vi något som
kallas för funktionsprototyper. En funktionsprototyp använder man för att tala
om för programmet hur en funktion ser ut, det vill säga vilka argument
funktionen tar samt vilken datatyp den returernar. Detta gör gör man för att
slippa lägga funktionen överst i samma fil som main()
. Header-filen döper vi
till skrivprm.h.
I filen primtal.c lägger vi vår main()
-funktion, alltså programmets
huvudfunktion. Alla C-program måste ha en main()
-funktion. Lägg märke till den
andra #include
-raden som inkluderar vår egna header-fil. Lägg också märke
till att syntaxen för denna #include
skiljer sig från när vi inkluderar filer
från systemet. Den översta #include
-raden inkluderar stdio.h, en header-fil
från systemet som innehåller deklarationer och funktionsprototyper för allt som
handlar om in- och utdata. Läs gärna mer om stdio-funktionerna i manualsidan
med man stdio
.
I C, till skillnad från till exempel Python, måste vi alltid deklarera alla
variabler i förväg, och dessutom tala om vilken datatyp de ska vara. Här nedan
använder vi till exemepl int min
och int max
för att skapa två
heltalsvariabler.
När vi använder scanf()
-funktionen nedan med vanliga heltalsvariabler, måste
vi ange adressen till variabeln. Detta görs med &
-operatorn.
primtal.c
#include <stdio.h>
#include "skrivprm.h"
int main(void)
{
int min;
int max;
printf("Ange minsta talet: ");
/* Läs in ett heltal från tangentbordet, och
skriv ut ett felmeddelande om indatan inte
var ett heltal */
if(!scanf("%d", &min))
{
printf("Ange endast heltal\n");
return 1;
}
printf("Ange största talet: ");
/* Läs in nästa heltal */
if(!scanf("%d", &max))
{
printf("Ange endast heltal\n");
return 1;
}
/* Exekvera funktionen 'skrivprimtal' med
variablerna 'min' och 'max' som argument */
skrivprimtal(min, max);
return 0;
}
I filen skrivprm.h lägger vi funktionsprototypen för primtalsfunktionen.
skrivprm.h
void skrivprimtal(int min, int max);
I filen skrivprm.c lägger vi funktionskroppen för primtalsfunktionen.
skrivprm.c
#include <stdio.h>
void skrivprimtal(int min, int max)
{
/* Skapa tre heltalsvariabler */
int i, j, primtal;
/* Testa om talen mellan min och max är primtal.
Testet går ut på att se om varje givet tal är
jämnt delbart med något tal mellan 2 och talet
självt. Om så är fallet är talet INTE ett primtal */
for (i=min; i<=max; i++)
{
primtal = 1;
for(j=2; j<i; j++)
{
/* Använd modulo-operatorn för att testa delbarheten */
if(i%j == 0)
{
primtal = 0; /* Om talet INTE är ett primtal */
break;
}
}
if(primtal == 1)
{
printf("%d är ett primtal\n", i);
}
}
}
När vi ska kompilera detta programmet måste vi tala om för kompilatorn att vi ska använda både skrivprm.c och primtal.c, alltså båda c-filerna. Däremot behöver vi inte tala om för kompilatorn att vi ska använda header-filen, detta står ju redan i källkodsfilen. Kommandot blir:
cc skrivprm.c primtal.c -o primtal
Nu kan vi köra programmet med ./primtal
.
$> ./primtal
Ange minsta talet: 30
Ange största talet: 40
31 är ett primtal
37 är ett primtal
Kommentarer
Kommentarsfältet är modererat. Det innebär att alla kommentarer granskas av ansvarig utgivare före publicering.
Du väljer själv om du vill ange ditt riktiga namn, en pseudonym eller vara helt anonym. Ingen registrering behövs.
Relaterade artiklar
-
Hämta data från API:er med cURL och jq
Med cURL och jq går det att extrahera data från API:er direkt från kommandoraden. Jq är en JSON-tolkare och beskrivs av utvecklarna som sed och awk för JSON.
-
Pythonmiljö i Docker
Ett vanligt användningsområde för Docker är att skapa och köra virtuella Pythonmiljöer. Med en Dockerfile och Docker Compose kan vi automatisera hela processen, från skapandet av miljön till exekveringen.
-
Python och trigonometri
Lite uppfräschning av trigonometri och Python är aldrig fel. Här får vi lära oss hur man kan rita upp rätvinkliga trianglar – direkt i Python – om vi känner till två av sidorna. För detta kommer vi att använda modulerna turtle och math.
-
Python i Windows utan installation
Det går att använda Python i Windows, även utan att installera det. Detta är användbart om du har en dator där du inte har rättigheter att installera program. Det kan till exempel vara en skoldator eller arbetsdator.
Senaste nyheterna och inläggen
-
Hämta data från API:er med cURL och jq
Med cURL och jq går det att extrahera data från API:er direkt från kommandoraden. Jq är en JSON-tolkare och beskrivs av utvecklarna som sed och awk för JSON.
-
Pythonmiljö i Docker
Ett vanligt användningsområde för Docker är att skapa och köra virtuella Pythonmiljöer. Med en Dockerfile och Docker Compose kan vi automatisera hela processen, från skapandet av miljön till exekveringen.
-
Retroloppis i Påarp
Idag var det retroloppis hos Andreas Nilsson i Påarp. På baksidan av huset fanns hundratals spel uppradade på långa bord. Trots friska vindar och sval temperatur var loppisen välbesökt.
-
Ny bok om Ansible
Till hösten släpper CyberInfo Sverige sin nya bok – Ansible från grunden. Boken riktar sig till alla som vill lära sig grunderna i Ansible. Den börjar med att sätta upp SSH-nycklar och köra enkla ad hoc-kommandon mot en värd. Därefter går vi vidare med att bygga egna playbooks och roller.
-
Det nya Docker Compose
Sedan i mitten av förra året har det gamla Python-baserade
docker-compose
-kommandot sakta ersatts av det nyare Go-baseradedocker compose
. Det nya kommandot är ett plugin till Docker istället för ett fristående kommando som tidigare.
Utvalda artiklar
-
Retroloppis i Påarp
Idag var det retroloppis hos Andreas Nilsson i Påarp. På baksidan av huset fanns hundratals spel uppradade på långa bord. Trots friska vindar och sval temperatur var loppisen välbesökt.
-
Stort deltagande på årets Gubbdata
I helgen var det Gubbdata i Lund – ett av Sveriges största demoparty. På plats fanns cirka ett hundra deltagare, alla med en passion för retrodatorer.
-
Kapad identitet
I mitten av september förra året blev Kristina utsatt för ett id-kapningsförsök. Någon hade ansökt om ett lån på 250 000 kr i hennes namn. Låneansökan gick ut till ett 20-tal banker.
-
Amiga-scenen lever än
I en villa mellan Ljungskile och Stenungsund den 27 november träffades de igen, ett gäng glada Amiga-entusiaster. Man träffas för att prata, titta på demos, spela och ha allmänt trevligt.
-
Fällande dom för mannen med polismejlen
Den man som under nästan två års tid uppmärksammade polisen på att han fick polisrelaterad mejl skickad till sig dömdes idag för dataintrång till dagsböter. Domen avser den inloggning till Frontex, Europeiska gräns- och kustbevakningsbyrån, som mannen testade.
CyberInfo Sverige är ett IT- och medieföretag i nordvästra Skåne som tillhandahåller böcker, utbildningar, nyheter och konsulttjänster inom Linux, säkerhet och programmering.
CyberInfo Sverige är godkänd för F-skatt, är momsregistrerat och innehar
utgivningsbevis för webbplatsen www.cyberinfo.se.